poj3666(dp邏輯的重要性)

思路：不知道爲啥中間有一段時間沒搞清楚狀態時怎麼轉移的，想了很久，不過最後仍是想明白了。在想狀態轉移的時候必定要緊緊抓住狀態，經過狀態來思考如何轉移；第一次提交獲得了完美的TLE，由於複雜度是n^3(其實當時也想到了，不過抱着僥倖的心理提交了)；上網查了查題解，別的都是同樣的，就在判斷最小dp值時，每次都歷遍形成了重複計算，優化一下，每次都記錄最小值minn，那麼後面一個直接跟minn比，就獲得了

>>阅读原文<<