poj3666(dp逻辑的重要性)

思路：不知道为啥中间有一段时间没搞清楚状态时怎么转移的，想了很久，不过最后仍是想明白了。在想状态转移的时候必定要紧紧抓住状态，经过状态来思考如何转移；第一次提交获得了完美的TLE，由于复杂度是n^3(其实当时也想到了，不过抱着侥幸的心理提交了)；上网查了查题解，别的都是同样的，就在判断最小dp值时，每次都历遍形成了重复计算，优化一下，每次都记录最小值minn，那么后面一个直接跟minn比，就获得了

>>阅读原文<<