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) 编辑