[POJ 2411] Mondriaan's Dream (轮廓线DP)
传送门
轮廓线DP基础题。
不得不说轮廓线DP的思想真的很精妙,但是轮廓线状态的表示方法我也是看了好久才理解。
轮廓线的状态不是按照一般状压DP不太一样,个人觉得这篇博客讲得比较简短清楚,这篇博客虽然具体但是不太清晰,再结合一下代码应该就能理解了。
话说我之前学的时候明明看到一篇很好的博客啊,现在怎么死活找不着了。。
#include<cstdio>
#include<...
原创
2018-07-28 10:25:21 ·
228 阅读 ·
0 评论