刨除各种无效信息,这道题说到底就是:
上下两个管道,管道内排列着两种颜色的珠。按照某种次序取出珠,可以形成一个输出序列。不同的取珠方法可以形成相同的输出序列,设某种输出序列的取珠方法数为a[i],任务是求出所有输出序列的∑a[i]的平方。
最后要求出来的这道式子到底是啥意思,这是一大难点。
算没法直接算,需要把这个出现得非常突然的数学式子赋予实际物理操作的意义。
这一步没整出来,后边就不知道该怎么进展。
幸好思考速度对李颜来说不是问题,时间也还充裕。
但是突然,他的电脑死机了,要不是他鼠标一直在题干上划动,甚至还没法发现。
监考老师一看到李颜举手,几乎是小跑着就过来了。
维修工作开展得火急火燎,李颜隐约听到一个工作人员小声念叨着“墨菲定律”。
这定律简而言之就是怕啥来啥。
看来测试时李颜电脑坏了这件事给他们带来不小压力,没想到正赛还是出了问题。
所以明明现场开着空调,排查问题的哥们还是汗流浃背了。
眼看维修并没能在几分钟内搞定,监考老师连忙安抚李颜。
却见这位初一的孩子,正闭目养神,端坐如松。
“心态这么好?”
金理事跟董成梁心情可就不美丽了,急得在领队房团团转,金理事已经打电话联系组委会要求给李颜补回因维修而缺失的时间了。
董成梁连连叹气,“这对思路的打断,可不是补回同等时间就足够的啊!”
“老董,这叫天将降大任于斯人也。”临江另一位领队,来自新安中学的老师说道。
“我可不爱听这句话。”董成梁一挥手,“天才就该拥有更好更稳定的发挥空间,这孩子哪怕是温室里的花,那也是最艳丽的一朵。”
维修持续了十四分钟,等待电脑开机的时候,监考老师擦着汗跟李颜说道:“缺少的时间我去找组委会补,如果你之前写过程序这次丢失了,我也跟组委会申请给你加时间。”
“不用了。”李颜礼貌点头,“我还没写,而且……应该不需要加时间。”
管不了这几個人的惊愕反应,李颜在刚刚的冥想里找到了这道题的通路。
这道式子可以理解为:如果有两个相同的装置同时进行取珠子的操作,两个装置取得相同的序列的方案数有多少。
两个人一起玩取珠的游戏。
这句话……没有任何问题!
直接上动规,然而四维动规不管时间还是空间都不允许。
两个人序列相同,拿的个数必然一致,从而可以降维处理,再考虑状态转移并进行递推……
“这个递推永远是往下一个状态转移,对于最外层循环直接使用滚动数组,成了。”
李颜这边默念着,已经开始对着键盘疯狂输出
请收藏:https://m.diliu.cc
(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)