2019年6月1日
$POJ2411\ Mondriaan's\ Dream$ 状压+轮廓线$dp$
摘要： 传送门 Sol 首先状压大概是很容易想到的 一般的做法大概就是枚举每种状态然后判断转移 但是这里其实可以轮廓线dp 也就是从上到下，从左到右地放方块 假设我们现在已经放到了$(i,j)$这个位置 那么影响这个位置怎么填的其实就只有这个位置上面的位置到它左边的位置这一段的状态 于是把这一段从上到下从左 阅读全文
posted @ 2019-06-01 09:38 DTTTTTTT 阅读(187) 评论(1) 推荐(0) 编辑