2008年7月21日
POJ 2411 Mondriaan's Dream 解题报告
摘要： POJ 2411 Mondriaan's Dream 解题报告2 与1不同的是，没用dfs，纯dp 思路是： 用0表示没放，1表示放了。横放则左右两格都是1，竖放则上格是0，下格是1。 这种记录state的方法决定了：如果上下两行的state是确定的，那么放法唯一。 Fun（state，n）表示n这行的状态是state的时候有多少种放法。 那么我们要求的就是Fun（2^m-1,n）. Fun（s... 阅读全文
posted @ 2008-07-21 11:08 王婷婷๑￫‿ฺ￩๑ 阅读(2799) 评论(1) 推荐(0) 编辑