第二百七十八章 结束即是胜利的开始（2/4）

这句话……没有任何问题！

直接上动规，然而四维动规不管时间还是空间都不允许。

两个人序列相同，拿的个数必然一致，从而可以降维处理，再考虑状态转移并进行递推……

“这个递推永远是往下一个状态转移，对于最外层循环直接使用滚动数组，成了。”

李颜这边默念着，已经开始对着键盘疯狂输出。

本来还想再看看第三题的，但按照组委会对“压轴”的学术理解，恐怕取珠这道题照样是最难的一道。

从理解公式到使用转移，对李颜来说都有些困难。

中间非常考验“归纳”的能力，从抽象的数学公式转到具体的物理操作，又从物理操作中抽象出数学逻辑。

每一步只要脑子转差那么一点点，就会遭遇天堑。

“似乎组合数学的办法也可以搞……”李颜只犹豫了一瞬就放弃了。

避免重蹈覆辙，是聪明人的选择。

他要趁着对这道题的持续思考，用火热的状态秒掉，否则回头思路一断，可能有些弯就转不过来了。

程序的编写比他预料的时间花费要更多，好在李颜不需要做任何检查。

让程序跑一遍都算他谨慎了——虽然也要不了多少时间。

第三题一上来：“小自幼就酷爱数学。聪明的他特别喜欢研究一些数学小问题。”

那你自己研究去吧。

所以李颜先回到第一题把程序秒了。

然后才重新看第三题，李颜轻蔑道：“看来小也不够聪明，还没解出来。”

题如其名，就是个描边问题，题目非常具体，解法也直接拍脸。

就是辛普森。

难点是代码量很大，想要完成一个不出差错的程序，对基本功与专注度的要求非同小可。

大概类似物理考试的压轴题算出来每个数字都是小数点后四位吧。

思路不难，做对却不容易。

李颜一边感慨今天这套题确实折磨别人，一边快速地敲击键盘。

end.

他完成了考试，并提前半小时提交——加上因为修电脑少掉的十来分钟，应该是提前了三刻钟左右。

其实相比起他自己曾创造过的各种最速传说，这提前量也就还好。

但这套题的难度，也是他经历过的top1。

难得有这种写完题目大脑发热两眼酸胀的感觉。

还饿了。

看来不继续磕组合数学