26 条题解

  • 0
    @ 2008-12-06 23:22:13

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    第6个AC!

    利用采药+乘积最大的DP即可轻松AC!

    主要注意一下预处理部分:

    for(i=1;i

  • 0
    @ 2008-12-06 20:02:47

    预处理s表示i~j分一组得到的最大功率,用背包

    f表示前I个分J组得的最大值

    f:=max(f[k,j-1]+s[k+1,i]} j-1

  • 0
    @ 2008-12-05 22:22:57

    第三个AC....

    解题报告http://plfxy.blog.hexun.com/26611866_d.html

  • 0
    @ 2008-12-06 20:46:11

    秃 所有看过楼下walala题解的人:

    计算s的一个预处理:

    for i:=1 to n do

    begin

    fillchar(f,sizeof(f),0);

    for j:=i to n do

    begin

    for k:=(n-i+1)*t downto a[j] do

    f[k]:=max(f[k],f[k-a[j]]+z[j]);

    for k:=1 to(j-i+1)*t do

    s:=max(s,f[k]);

    end;

    end;

    接下来就拼rp.

    (这道题的ac率和我的ac率都很猥琐地降了)

    ps:膜拜楼下fq神牛Orz.

  • 0
    @ 2008-12-01 15:40:17

    编译通过...

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

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

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

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

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

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

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

    ├ 测试数据 08:内存溢出...

    ├ 测试数据 09:内存溢出...

    ├ 测试数据 10:内存溢出...

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

    Unaccepted 有效得分:70 有效耗时:99ms

  • 0
    @ 2008-12-01 13:28:36

    地板

信息

ID
1488
难度
7
分类
动态规划 | 背包动态规划 点击显示
标签
(无)
递交数
826
已通过
175
通过率
21%
被复制
2
上传者