2018年1月9日
POJ：2411-Mondriaan's Dream（矩形拼接方案）
摘要： 题目链接：http://poj.org/problem?id=2411解题心得：可以说是很经典的一个状压dp了，写dfs遍历肯定是要超时的，这个题的状态转移方程对新手来说有点吃力。状态转移用的是上凸法，就是如果一行中（除了最后一行）有一个是空位，那么必定是下面一行竖着... 阅读全文
posted @ 2018-01-09 20:12 GoldenFingers 阅读(120) 评论(0) 推荐(0)