题解 - Vijos

0
fengyi LV 9 @ 2007-08-08 13:16:45

我用的应该是O(N)的DP啊...怎么会一有个点半秒的...

难道快排要那么慢？？还是我搞错了又

规律：当k mod 6
0
LoLitter LV 7 @ 2007-03-21 22:30:06

第一步发现规律.

第二步O(n)DP

没有第一步第二步貌似很艰难
0
hamo LV 3 @ 2006-11-08 19:00:57

oh,how easy!!@!
0
smallapple LV 3 @ 2006-10-06 22:45:52

NO.26啦

原先递交了N次全都是超时

编译通过...

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

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

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

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

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

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

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

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

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

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

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

Unaccepted 有效得分：80 有效耗时：988ms

眼看着将偶的递交成功率从20几降到了19，最后终于忍不住看了解答。。。

于是AC
0
xcjzj LV 3 @ 2006-10-06 20:36:04

动归。参见Matrix67第二次模拟赛解题报告。
0
zhudonghe LV 3 @ 2006-10-06 19:24:28

比赛的时候用贪过了50分。看了解题报告过了100分，一次AC.
0
neo LV 3 @ 2006-10-06 11:23:38

so easy .....