题解

115 条题解

  • 0
    @ 2007-08-06 21:13:31

    数据有误, 鉴定完毕!

  • 0
    @ 2007-08-05 17:29:21

    分组的那种DP,1遍AC啊...

  • 0
    @ 2007-08-04 22:15:36

    F[i]=max{F[j]+1} g[j]

  • 0
    @ 2007-08-03 18:14:09

    dp表示前i个数字,分成j个数,最后一个最小为多少.

    刚开始都弄成999...999,转移时枚举最后一个数字是多少.

  • 0
    @ 2007-08-01 11:49:12

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

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

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

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

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

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

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

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

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

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

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

    ├ 测试数据 12:答案正确... 1ms

    ├ 测试数据 13:答案正确... 1ms

    ├ 测试数据 14:答案正确... 1ms

    ├ 测试数据 15:答案正确... 1ms

    ├ 测试数据 16:答案正确... 1ms

    ├ 测试数据 17:答案正确... 1ms

    ├ 测试数据 18:答案正确... 1ms

    ├ 测试数据 19:答案正确... 1ms

    ├ 测试数据 20:答案正确... 1ms

    太失败了! 编了50多行

  • 0
    @ 2007-07-26 22:17:27

    有什么爽不爽的,二维DP也能0ms啊。

  • 0
    @ 2007-07-22 08:46:09

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    ├ 测试数据 13:答案正确... 56ms

    ├ 测试数据 14:答案正确... 56ms

    ├ 测试数据 15:答案正确... 56ms

    ├ 测试数据 16:答案正确... 56ms

    ├ 测试数据 17:答案正确... 56ms

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

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

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

    DP+字符串判断=AC 之前我多加了个判断,害的我多提交3次

  • 0
    @ 2007-06-14 13:00:34

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    有限制的DP N^3

    在加上与处理,将判断两个数的大小在外面处理 N^3

    总时间复杂度 O( N ^ 3 );

  • 0
    @ 2007-06-09 23:44:00

    我也没考虑,结果all WA

  • 0
    @ 2007-06-03 20:34:18

    如果有多个数列满足要求,则输出第一个数最大的那个数列,若这样的解还不止一个,则输出第二个数最大的那个数列,以此类推。

    我没有考虑这个限制AC了,为什么?

    byteyang的一维DP能证明一下正确性么?

  • 0
    @ 2007-08-12 16:12:50

    晕死..

    第一次没注意前导0的问题,10分..

    第二次没注意多解时输出第一个数最大的的解的问题,25分..

    第三次没注意是严格递增的序列而不是非降序列的问题,80分..

    第四次A..

  • 0
    @ 2007-03-28 18:43:37

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    爽!!!

  • 0
    @ 2007-02-28 00:10:24

    好奇怪,只有这题的题解是变形的.......

    ac了byteyang大牛强....这个方程真是极品啊...我用了昨天一个小时完整的看明白

    0ms AC果然爽....

  • 0
    @ 2007-02-03 21:20:32

    异常经典的DP,20个红数据看起真爽啊

    f记录前i个数字以末尾j个数字结尾所得到的最大递增序列长度.

    ans记录前i个数字以末尾j个数字结尾所得到最大长度时的k(前一个阶段时取最大值时末尾的长度).

    count(a,b)表示从a位置开始连续b个数字所组成的数的大小.

    状态转移方程:

    f:=max{f[k,j-i]}| 1

  • 0
    @ 2007-01-15 23:40:09

    55,64,3182,4459,4683,7644,86396,298201,395743,584152,641188,9399883,09527229,51036487,82148575

    5,564,3182,4459,4683,7644,86396,298201,395743,584152,641188,9399883,09527229,51036487,82148575

    这种情况抓得~~

  • 0
    @ 2006-11-21 13:39:50

    byteyang大牛强....这个方程真是极品啊...我推的是2维的....

    后来参照byteyang的代码自己也写了一个..全部刷下来20个0MS,爽

  • 0
    @ 2006-11-17 08:28:10

    窗口变形了

    我也是二中的

    简单的dp,我们老师却说我推不出来,

    动规方程:

    f=max{f[w,i-1]+1};(if d[w,i-1]

  • 0
    @ 2006-11-14 09:01:56

    记得在while s[1]='0' do时一定要加(length(s)>0) and (s[1]='0')

    否则会死循环!!!!!!!!!!!!!!!!!!!!!!!!!

    我汗了好几次!!!!!!!!

    经likewind的大牛指导后ac!!!!

    谢谢likewind大牛!!!!!

    dp能做哦!!!!!!!

    a[i]记录到i最大段数!!!!!

    b[i]记录a[i]的前趋!!!!!!

  • 0
    @ 2006-11-13 13:37:47

    DP的阶段和状态怎么分啊?一点不明白!!我晕4了

  • 0
    @ 2006-11-12 21:01:01

    怎么窗口老是变形啊 真没意思

信息

ID
1306
难度
6
分类
动态规划 点击显示
标签
(无)
递交数
1046
已通过
303
通过率
29%
被复制
4
上传者