第二百七十八章 结束即是胜利的开始(2 / 2)

游戏。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

那你自己研究去吧。

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

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

本章完)