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