由于Charper5存在過于變態(tài)的搜索, Charper6比Charper5先完成了。
第一題,vans遞推題(據(jù)說可以用狀態(tài)壓縮DP),我的解決方式是不能說的秘密,本地的同學(xué)有興趣可以當(dāng)面問我,反正是不易外傳(就當(dāng)我是看了題解然后解決的吧!)。
第二題rectbarn據(jù)說有兩種解法,我會的當(dāng)然是DP,于是就DP掉了。
第三題cowxor感覺屬于DP,然后用樹這種數(shù)據(jù)結(jié)構(gòu)輔助解決。
結(jié)合 Charper6的標(biāo)題《大賽實(shí)踐》可以推測:比賽的主要內(nèi)容就是DP+圖論+數(shù)據(jù)結(jié)構(gòu)。
完畢。