1.它说你超时可能是数组开小了。

2.要用int64。

不错的dp

题目叙述的好复杂..

• -!
  

认真读就好了

edge of wind

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

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

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

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

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

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

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

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

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

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

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

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

dp经常要想想是不是需要穷举中间点，有的时候可以通过已经算出来的东西直接推的。

我样例没通过竟然也能AC ~0~

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

楼下的算法提示差不多了,提示几点,再高个ll[i][j]纪录i到j总长度

if(ll[i][j]high)mm[i][j]=0;将该魔法值设为0

不要设置为极限低值,因为只是该杖子不可用,后面的还可用,设置为极限

低值就把后面的都堵了.......

小窍门,j=i to n.不要从1开始

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

编译通过...

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

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

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

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

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

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

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

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

├ 测试数据 09：答案正确... 41ms

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

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

Accepted 有效得分：100 有效耗时：84ms

for i:=1 to n do

　　for j:=i to n do

　　 f:=max(f,f,f+m);

???????????????????????????????????????????????????????????

f=max{f+mm,f,f}

mm是第i到j的魔杖的魔法

要先预处理一下这个mm

f=max(tt+totm)

tt=max(f[i1,j1])(i1

可以硬搜 过 7组

题解仍然不明白..

可否再详细一些?

谁看懂了下题的哟，没懂题啊`\`\`\
希望有人解释一下\\`\``（只求理解题意）

用动规，很简单，f表示组成的最后一个魔杖，且起始坐标不超过i，终止坐标不超过j的最大魔法值，f=max{f,f,f+m[i]+m+……+m[j]}

看不懂题........