数必然一致，从而可以降维处理，再考虑状态转移并进行递推……
“这个递推永远是往下一个状态转移，对于最外层循环直接使用滚动数组，成了。”
李颜这边默念着，已经开始对着键盘疯狂输出。
本来还想再看看第三题的，但按照组委会对“压轴”的学术理解，恐怕取珠这道题照样是最难的一道。
从理解公式到使用转移，对李颜来说都有些困难。
中间非常考验“归纳”的能力，从抽象的数学公式转到具体的物理操作，又从物理操作中抽象出数学逻辑。
每一步只要脑子转差那么一点点，就会遭遇天堑。
“似乎组合数学的办法也可以搞……”李颜只犹豫了一瞬就放弃了。
避免重蹈覆辙，是聪明人的选择。
他要趁着对这道题的持续思考，用火热的状态秒掉，否则回头思路一断，可能有些弯就转不过来了。
程序的编写比他预料的时间花费要更多，好在李颜不需要做任何检查。
让程序跑一遍都算他谨慎了——虽然也要不了多少时间。
第三题一上来：“小A自幼就酷爱数学。聪明的他特别喜欢研究一些数学小问题。”
那你自己研究去吧。
所以李颜先回到第一题把程序秒了。
然后才重新看第三题，李颜轻蔑道：“看来小A也不够聪明，还没解出来。”
题如其名，就是个描边问题，题目非常具体，解法也直接拍脸。
就是辛普森。
难点是代码量很大，想要完成一个不出差错的程序，对基本功与专注度的要求非同小可。
大概类似物理考试的压轴题算出来每个数字都是小数点后四位吧。
思路不难，做对却不容易。
李颜一边感慨今天这套题确实折磨别人，一边快速地敲击键盘。
end.
他完成了考试，并提前半小时提交——加上因为修电脑少掉的十来分钟，应该是提前了三刻钟左右。
其实相比起他自己曾创造过的各种最速传说，这提前量也就还好。
但这套题的难度，也是他经历过的top1。
难得有这种写完题目大脑发热两眼酸胀的感觉。
还饿了。
看来不继续磕组合数学解法的做法是对的。
想要秀，终究需要从容。
今天难得不够从容一次，但意外地很有快感。
考试结束后，考场里回荡着哀嚎。
外边等待的陈凡倒是挂着笑容，看来初中组的比赛他志在必得。
比赛已经结束，午饭时大家没
第二百七十八章 结束即是胜利的开始-->>(第2/3页)，请点击下一页继续阅读。