题解

31 条题解

  • 0
    @ 2007-11-12 09:38:26

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    小小的减枝

  • 0
    @ 2007-10-17 13:49:49

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    方法近似楼下…

  • 0
    @ 2007-07-08 10:38:12

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-04-17 22:39:41

    写好了极端占用空间记忆化..

    搜吧...

    DFS+Blaza 强于 Dp+Puppy....

  • 0
    @ 2007-02-02 22:15:12

    这道题不用4方的,3维的dp(或记忆化搜索)即可

    f(pre,step,max):=f(pre,step,max)+f(i,step+1,max+i)(pre+1

  • 0
    @ 2006-11-05 19:17:02

    相信自己,狂搜,不会超时

  • 0
    @ 2006-11-02 20:29:48

    最少需要几个是直接可以求出来的

    然后怎么做啊。。。。。。。。。。

  • 0
    @ 2006-10-17 15:46:29

    神奇!

    我自己测650狂超时,但是居然AC了

  • 0
    @ 2006-06-16 10:35:13

    用f[a,b,c,d]表示枚举到第a个数,要用a到need的数斗出>=b的方案数,a的下限为c,前a-1个数的和为d.

    枚举a即从c到d+1

    边界为a>need时,如果b

  • 0
    @ 2006-11-24 22:04:56

    聪明的阿卑多

    可以用DP

信息

ID
1154
难度
4
分类
其他 | 数学动态规划 点击显示
标签
递交数
532
已通过
215
通过率
40%
被复制
5
上传者