管不了这几個人的惊愕反应，李颜在刚刚的冥想里找到了这道题的通路。
这道式子可以理解为：如果有两个相同的装置同时进行取珠子的操作，两个装置取得相同的序列的方案数有多少。
两个人一起玩取珠的游戏。
这句话……没有任何问题！
直接上动规，然而四维动规不管时间还是空间都不允许。
两个人序列相同，拿的个数必然一致，从而可以降维处理，再考虑状态转移并进行递推……
“这个递推永远是往下一个状态转移，对于最外层循环直接使用滚动数组，成了。”
李颜这边默念着，已经开始对着键盘疯狂输出。
本来还想再看看第三题的，但按照组委会对“压轴”的学术理解，恐怕取珠这道题照样是最难的一道。
从理解公式到使用转移，对李颜来说都有些困难。
中间非常考验“归纳”的能力，从抽象的数学公式转到具体的物理操作，又从物理操作中抽象出数学逻辑。
内容未完，下一页继续阅读