2019年4月25日
[POJ 2411] Mondriaan's Dream
摘要： "题面" 思路比较巧妙的一道状压dp, (~~或许是因为我太菜了做的题太少没有看到过这种做法???~~) 状态表示为$f[i][j]$为第$i$行状态为$j$, 我们假设某一个格子被一个竖着的块的上方所占据为1, 其余的状态为0, 我们设第$i$ $1$行状态为$k$, 第$i$行状态为$j$, 则 阅读全文
posted @ 2019-04-25 11:37 ztlztl 阅读(117) 评论(0) 推荐(0) 编辑