题解

47 条题解

  • 0
    @ 2009-11-05 21:55:07

    10组0MS,秒杀,一次AC(算上比赛时2次,不过比赛时提交的不算,哈哈哈哈哈)

    上榜了,第76个!!!!!!

    不用高精,直接DP,时间复杂度O(n^4),空间复杂度O(n^3)(懒得省空间,其实可以O(n^2))

    DP时注意有负数,所以乘法中最大分两种情况(大大,小小)

    最小分3种情况(小小,大小,小大)

    还有,个人认为这题没必要树规

  • 0
    @ 2009-07-02 12:53:40

    完蛋……慢了……

  • 0
    @ 2009-07-13 13:26:45

    拆环双进程DP

    PKU1179(IOI98)改版

  • 0
    @ 2009-07-01 21:13:44

    ...

  • -1
    @ 2009-07-24 11:00:20

    编译通过...

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

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

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

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

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

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

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

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

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

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

    记忆化搜索ac

  • -1
    @ 2009-07-21 20:45:30

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    猥琐O(n^3) 秒杀

    踩线100人

    下次拿一血!

  • -1
    @ 2009-07-12 23:20:50

    。。。。比赛时读入错了,囧

信息

ID
1565
难度
7
分类
动态规划 | 环形DP 点击显示
标签
递交数
1707
已通过
320
通过率
19%
被复制
4
上传者