第280章 结束即是胜利的开始(2/5)
管不了这几個人的惊愕反应，李颜在刚刚的冥想里找到了这道题的通路。
这道式子可以理解为：如果有两个相同的装置同时进行取珠子的操作，两个装置取得相同的序列的方案数有多少。
两个人一起玩取珠的游戏。
这句话……没有任何问题！
直接上动规，然而四维动规不管时间还是空间都不允许。
两个人序列相同，拿的个数必然一致，从而可以降维处理，再考虑状态转移并进行递推……
“这个递推永远是往下一个状态转移，对于最外层循环直接使用滚动数组，成了。”
李颜这边默念着，已经开始对着键盘疯狂输出。
本来还想再看看第三题的，但按照组委会对“压轴”的学术理解，恐怕取珠这道题照样是最难的一道。
从理解公式到使用转移，对李颜来说都有些困难。
中间非常考验“归纳”的能力，从抽象的数学公式转到具体的物理操作，又从物理操作中抽象出数学逻辑。
每一步只要脑子转差那么一点点，就会遭遇天堑。
“似乎组合数学的办法也可以搞……”李颜只犹豫了一瞬就放弃了。
避免重蹈覆辙，是聪明人的选择。
他要趁着对这道题的持续思考，用火热的状态秒掉，否则回头思路一断，可能有些弯就转不过来了。
程序的编写比他预料的时间花费要更多，好在李颜不需要做任何检查。
让程序跑一遍都算他谨慎了——虽然也要不了多少时间。
第三题一上来：“小A自幼就酷爱数学。聪明的他特别喜欢研究一些数学小问题。”
那你自己研究去吧。
所以李颜先回到第一题把程序秒了。
然后才重新看第三题，李颜轻蔑道：“看来小A也不够聪明，还没解出来。”
这道式子可以理解为：如果有两个相同的装置同时进行取珠子的操作，两个装置取得相同的序列的方案数有多少。
两个人一起玩取珠的游戏。
这句话……没有任何问题！
直接上动规，然而四维动规不管时间还是空间都不允许。
两个人序列相同，拿的个数必然一致，从而可以降维处理，再考虑状态转移并进行递推……
“这个递推永远是往下一个状态转移，对于最外层循环直接使用滚动数组，成了。”
李颜这边默念着，已经开始对着键盘疯狂输出。
本来还想再看看第三题的，但按照组委会对“压轴”的学术理解，恐怕取珠这道题照样是最难的一道。
从理解公式到使用转移，对李颜来说都有些困难。
中间非常考验“归纳”的能力，从抽象的数学公式转到具体的物理操作，又从物理操作中抽象出数学逻辑。
每一步只要脑子转差那么一点点，就会遭遇天堑。
“似乎组合数学的办法也可以搞……”李颜只犹豫了一瞬就放弃了。
避免重蹈覆辙，是聪明人的选择。
他要趁着对这道题的持续思考，用火热的状态秒掉，否则回头思路一断，可能有些弯就转不过来了。
程序的编写比他预料的时间花费要更多，好在李颜不需要做任何检查。
让程序跑一遍都算他谨慎了——虽然也要不了多少时间。
第三题一上来：“小A自幼就酷爱数学。聪明的他特别喜欢研究一些数学小问题。”
那你自己研究去吧。
所以李颜先回到第一题把程序秒了。
然后才重新看第三题，李颜轻蔑道：“看来小A也不够聪明，还没解出来。”