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