会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pacify
博客园
首页
新随笔
联系
订阅
管理
2017年4月4日
POJ 2663 Tri Tiling dp 画图找规律
摘要: 状态:d[i]代表n=i时的方案数。 状态转移方程:d[i]=d[i-2]+2*(d[i-2]+d[i-4]+…+d[0]) i只会为偶数,奇数情况不存在,d[0]=1 找状态转移方程的时候画图更好理解。
阅读全文
posted @ 2017-04-04 20:45 Pacify
阅读(232)
评论(0)
推荐(0)
编辑
POJ 1088 滑雪 记忆化搜索
摘要: 解析:状态d[i][j]代表r=i , c=j这个位置能滑的最大长度。深搜+备忘录
阅读全文
posted @ 2017-04-04 20:19 Pacify
阅读(199)
评论(0)
推荐(0)
编辑
公告