太WS了

没加神牛们的剪枝超时7个点

加了全部秒杀!!!

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

今天很背!

先是两次语言选错。(老子给个面子用C++ 结果。。。)

然后方法用错。(脑子用来想C++语法了。。。)

5次AC!

唉。。。

请上传者删此题

编译通过...

├ 测试数据 01：运行超时|无输出...

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

├ 测试数据 03：运行超时...

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

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

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

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

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

├ 测试数据 09：运行超时...

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

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

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

传统DP...

爆了.......

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

Orz :::: 如果n/k*数列中最大数

DPDPDPDPDPDPDPDPDPDPDPDPDPDPDPPDPDPDPDPDPDPDPPDPDPDPDPDP

Orz

如果n/k*数列中最大数

其实我昨天骗分的那方法改一下就可以了.

当 k >= N/2 的时候,程序以O(N^2)的复杂度在干如下傻事:

枚举数列中任意俩数,求他们和,更新答案

实际上这件事只要扫两遍数组就可以了.

所以一半的时间省去了,N=10000刚好能过得去.

这个方法可以对付任何数据.

DP

O(n^2)内存好像会爆……

O(n^2)的比较好想，但是我觉得AC不掉……

p.s. 实践证明朴素70分（前提将常数写到最小）

原来加个剪枝就能过，可见我是沙茶