这道题的关键有两点:

一是将三科合并为一科

二是发现函数f(k)=(3^k+5^k+2^k+4) mod 7的值每过6个就重复一次

然后存储状态为dp,i代表处理第i章,j代表当前k除6的余数.

dp=dp (i-1与i必须在同一阶段)

=max{dp,dp,dp}+1 (i-1与i不必同一阶段)

剩下的情况估计都会吧 O(N)搞定

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

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

规律：当k mod 6

第一步发现规律.

第二步O(n)DP

没有第一步第二步貌似很艰难

oh,how easy!!@!

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

动归。参见Matrix67第二次模拟赛解题报告。

比赛的时候用贪过了50分。看了解题报告过了100分，一次AC.

so easy .....