极简小说区>奇幻>重生07:从小学生开始加点 > 第280章 结束即是胜利的开始
    “老董,这叫天将降大任于斯人也。”临江另一位领队,来自新安中学的老师说道。

    “我可不爱听这句话。”董成梁一挥手,“天才就该拥有更好更稳定的发挥空间,这孩子哪怕是温室里的花,那也是最艳丽的一朵。”

    维修持续了十四分钟,等待电脑开机的时候,监考老师擦着汗跟李颜说道:“缺少的时间我去找组委会补,如果你之前写过程序这次丢失了,我也跟组委会申请给你加时间。”

    “不用了。”李颜礼貌点头,“我还没写,而且……应该不需要加时间。”

    管不了这几個人的惊愕反应,李颜在刚刚的冥想里找到了这道题的通路。

    这道式子可以理解为:如果有两个相同的装置同时进行取珠子的操作,两个装置取得相同的序列的方案数有多少。

    两个人一起玩取珠的游戏。

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

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

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

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

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

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

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

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

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

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