编译通过...

├ 测试数据 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

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

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

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

第三个AC....

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

秃 所有看过楼下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.

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

地板