2017 年 4月 4 日随笔档案 - Pacify

摘要：状态：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 阅读(270) 评论(0) 推荐(0)

摘要：解析：状态d[i][j]代表r=i , c=j这个位置能滑的最大长度。深搜+备忘录阅读全文

posted @ 2017-04-04 20:19 Pacify 阅读(205) 评论(0) 推荐(0)

Pacify