前言
目前還沒有刷完三道題,第三題過于鬼畜磕诊,所以我果斷不想過==
但是目前為止前兩道題都給了我解決問題新的思路
總結(jié)
第一題:縮進(jìn)優(yōu)化
這道題目可以說是一道非常強(qiáng)的枚舉題
它利用了很多連續(xù)數(shù)字的答案相同來使用前綴和優(yōu)化
從而做到了 一個(gè)超級(jí)大優(yōu)化嗦篱,每一個(gè)根號(hào)次的枚舉都變成了倒數(shù)級(jí)的枚舉
而優(yōu)化的過程就是從枚舉每一個(gè)數(shù)再枚舉每一個(gè)模數(shù)變成枚舉每一個(gè)模數(shù)再通過前綴和快速枚舉一段區(qū)間
第二題:外星人
一道排列組合題
原先的枚舉是枚舉每一位數(shù)字冰单,枚舉當(dāng)前的答案,枚舉下一個(gè)選擇的數(shù)字灸促,更新下一個(gè)答案
而正解選擇枚舉每一位答案诫欠,然后利用答案對(duì)枚舉數(shù)字的限制作用,限制了下一位數(shù)字的選擇腿宰,并且把兩個(gè)數(shù)字之間的數(shù)字進(jìn)行排列組合的處理呕诉,可以說是相當(dāng)巧妙了。
小小的總結(jié)
這兩道題目都通過改變枚舉的內(nèi)容做到了巨大的優(yōu)化吃度,利用的則是答案與答案之間的聯(lián)系/答案與條件之間的聯(lián)系
可以說是給了我非常巨大的啟發(fā)甩挫。
在做題時(shí)我們通常限制在了題目數(shù)據(jù)范圍的套子里,于是便想著如何優(yōu)化題目中條件的枚舉椿每,換句話說伊者,我們想的是對(duì)于