刨除各种无效信息,这道题说到底就是:
上下两个管道,管道内排列着两种颜色的珠。按照某种次序取出珠,可以形成一个输出序列。不同的取珠方法可以形成相同的输出序列,设某种输出序列的取珠方法数为a[i],任务是求出所有输出序列的∑a[i]的平方。
最后要求出来的这道式子到底是啥意思,这是一大难点。
算没法直接算,需要把这个出现得非常突然的数学式子赋予实际物理操作的意义。
这一步没整出来,后边就不知道该怎么进展。
幸好思考速度对李颜来说不是问题,时间也还充裕。
但是突然,他的电脑死机了,要不是他鼠标一直在题干上划动,甚至还没法发现。
监考老师一到李颜举手,几乎是小跑着就过来了。
维修工作开展得火急火燎,李颜隐约听到一个工作人员小声念叨着“墨菲定律”。
这定律简而言之就是怕啥来啥。
来测试时李颜电脑坏了这件事给他们带来不小压力,没想到正赛还是出了问题。
所以明明现场开着空调,排查问题的哥们还是汗流浃背了。
眼维修并没能在几分钟内搞定,监考老师连忙安抚李颜。
却见这位初一的孩子,正闭目养神,端坐如松。
“心态这么好?”
金理事跟董成梁心情可就不美丽了,急得在领队房团团转,金理事已经打电话联系组委会要求给李颜补回因维修而缺失的时间了。
董成梁连连叹气,“这对思路的打断,可不是补回同等时间就足够的啊!”
“老董,这叫天将降大任于斯人也。”临江另一位领队,来自新安中学的老师说道。
“我可不听这句话。”董成梁一挥手,“天才就该拥有更好更稳定的发挥空间,这孩子哪怕是温室里的花,那也是最艳丽的一朵。”
维修持续了十四分钟,等待电脑开机的时候,监考老师擦着汗跟李颜说道:“缺少的时间我去找组委会补,如果你之前写过程序这次丢失了,我也跟组委会申请给你加时间。”
“不用了。”李颜礼貌点头,“我还没写,而且……应该不需要加时间。”
管不了这几個人的惊愕反应,李颜在刚刚的冥想里找到了这道题的通路。
这道式子可以理解为:如果有两个相同的装置同时进行取珠子的操作,两个装置取得相同的序列的方案数有多少。
两个人一起玩取珠的游戏。
这句话……没有任何问题!
直接上动规,然而四维动规不管时间还是空间都不允许。
两个人序列相同,拿的个数必然一致,从而可以降维处理,再考虑状态转移并进行递推……
“这个递推永远是往下一个状态转移,对于最外层循环直接使用滚动数组,成了。”
李颜这边默念着,已经开始对着键盘疯狂输出。
本来还想再第三题的,但按照组委会对“压轴”的学术理解,恐怕取珠这道题照样是最难的一道。
综武:开局问剑雪月城 文娱:我在作曲部当脆脆鲨的日子 玄幻:孽子,还不出来继承帝位? 我靠搞事成为邪神共犯[无限] 星染君眸 我有商超系统,震惊满朝文武 为产粮和死对头贴贴了 邪神招募,开局召唤奈亚为仆 玄幻:无敌无敌无敌无敌无敌无敌 [综武侠]你才是哑巴 国民外孙女绑错了机缘系统 晴时雨[先婚后爱] 综影视之姑射神人 能不能听话 幻域苍穹记 重生后连天道都宠着我 春思乱 让你建设山村,你把娱乐圈炸了 神豪系统在手,前夫哥别来贴边 即死游戏
乡镇女企业家一朝穿越,成了青山村农家小。前世爹不疼娘不爱,亲手积攒的家产被无情剥夺。今生家虽穷,但亲人环绕。小随遇而安,带领一家子努力奋斗建设心中的世外桃源...
投胎而来,成为被拐卖到山里的孩子,把养父母一家都克死之后,雪衣在村民们幸灾乐祸的表情下,用全部身家换了一间瓦房,两三鸡鸭以及几亩薄田。作为异世界的魔祖,两次量劫过后,雪衣彻底厌倦了打打杀杀。她觉...
乱世之中,烽火天下,他一朝穿越,却是个落魄秀才,要啥没啥,更倒霉的是他还被山贼找上门来落魄不要紧,钱我可以自己挣。什么?没处挣?那就去抢。至于山贼?更不用怕,正好抢了他们的财物做军资。我相信,总有一天我林东的名字会响彻整个大明。总有一天,我林东能挽狂澜之将倾,扶社稷之即倒,延续我族千年文明!...
...
孟舒穿越到悬疑惊悚非常落后的世界,得到了猴子都能使用的游戏开发系统。在这个已经普及了VR的平行世界,可以通过收集玩家的惊吓值,来购买前世所有游戏的手把手教程。什么游戏才能吓到玩家呢?骇人惊悚游戏!于是,在这个无人问津的冷门领域,他用系统开发出了一款又一款把玩家吓的屁滚尿流的VR版惊悚游戏。逃生让玩家们又爱又恨,叫苦不迭,直呼心脏受不了。面容让玩家们高度戒备,步步惊心,然后被收音机杂音吓的喊‘卧槽’。失忆症让玩家们San值狂降,时刻处于被恐惧包围的痛苦和折磨。恶灵附身让玩家们遭受了血腥与肉块的感官冲击,还有被怪物追逐的恐惧尖叫。异形隔离让玩家们有史以来第一次见到异形的恐怖,让他们有枪也不敢开。活体脑细胞寂静岭生化危机层层恐惧阿普索夫玩具熊的午夜后宫死魂曲纸人死亡空间凶宅惊魂等等。他的每一款骇人惊悚游戏,都能让全世界的玩家为之惊叫!非原创游戏,不喜误入...
顾长生当初说好了撩完天命之子未婚妻就跑,可三年之后又三年,三年之后又三年!现在人家师娘和青梅竹马的小师妹都缠上我了!再不收网我就成天命之子了老大!系统你对我态度好点行不行!现在全仙界只有我知道你的身份,回头我把你自爆出去,你一辈子当黄毛我也就不用烦了。顾长生那你想我怎么样?天天提醒自己我是纯爱战神?做梦的时候都喊着,曹贼给爷死?系统要不…你再把这个天命之子也给撩了?顾长生?穿越仙界,获得天命掠夺系统!抢夺天命之子重要之物后可按重要程度获取奖励?顾长生看了一眼这个杀气满满的系统,又看了一眼修仙界公认的法财侣地四字真言,最后把目光锁在了侣字上面…嘶…我竟有丞相之姿!各位书友要是觉得我成了天命之子的替身还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...