/ Vijos / 题库 / 膜拜 /

题解

26 条题解

  • 0
    @ 2009-08-30 13:26:42

    d(i,j)=d(i-1,j)+..+d(i-1,j-i+1)

    决策是填某个数,为什么能这么转可以自己思考下

  • 0
    @ 2009-08-30 13:13:41

    谁能提示讲解下哇~~~ QQ:392106999

  • 0
    @ 2009-08-30 11:49:46

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 9ms

    ├ 测试数据 04:答案正确... 41ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ├ 测试数据 11:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:50ms

    太郁闷了,ORZ

  • 0
    @ 2009-08-30 11:16:17

    这个递推······ = =|| 昨天太懒了没优化

    f[i and 1,j] := f + f;

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 259ms

    ├ 测试数据 04:答案正确... 338ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 72ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 119ms

    ├ 测试数据 11:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:788ms

  • 0
    @ 2009-08-30 09:42:05

    我靠,第一个数据p=0……

  • 0
    @ 2009-08-29 23:13:36

    第2个AC的...

    预处理+递推

信息

ID
1644
难度
7
分类
动态规划 | 其他 | 快速幂 点击显示
标签
递交数
711
已通过
143
通过率
20%
被复制
4
上传者