会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
王大锤是个程序媛
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告