递推式究竟是怎么想出来的

题解的链接都进不去了。。。

3 条评论

  • @ 2017-10-18 15:49:57

    pty题解
    额,以前的帖子啊。我当初是看的这篇。

  • @ 2017-10-18 15:29:24

    还是不会

  • @ 2016-11-04 11:07:52

    五种情况:a[n] 三种,b[n] 两种(a[n]最右列为直线,b[n]最右列有弯折)
    a[n]:
    x--x x--x x--x
    | | | |
    x x x x
    | --> | | | a[n-2]
    x x x x
    | |
    x--x x--x--x--x

    x--x
    |
    x--x
    | --> sigma(from 1 to (n-1))b[i]
    x--x
    |
    x--x

    x--x……x--x--x
    | |
    x--x……x--x x
    | | 2
    x--x……x--x x
    | |
    x__x……x--x--x

    b[n] = a[n-1]+b[n-1] 这个比较简单,就不画了

  • 1

信息

ID
1435
难度
5
分类
动态规划 | 状态压缩DP递推 点击显示
标签
(无)
递交数
1190
已通过
420
通过率
35%
被复制
5
上传者