【08】（1 / 2）

动规全称动态规划，常用于处理多阶段决策问题。上世纪50年代，贝尔曼等人提出最优化原理，动规应运而生。

吴升讲得不快，不知道是天生喜欢举例子还是说话惯于拖长音，总之慢慢悠悠的，PPT翻页的速度堪比蜗牛。

但是底下没人犯困。

林珑低着头拼命往笔记上写，旁边也在记录但明显更加手忙脚乱的徐亮伸着脖子看她的本子。而她写完最后一个字母后又抬眼去看前方屏幕，目光不打转，身子坐得笔直，仿佛不知道累。

也就忽略了，其他两位全都是一脸带着惊讶的凝神。袁天惯来笑嘻嘻的脸上是难得一见的严肃，邱博抿着唇一瞬不瞬地盯着投影，沉默的视线长时间不曾移开。

吴升又结束一道例题的讲解，目光悠悠晃晃地巡视全场，挑眉：“记住啊，最重要的就是抽离出重叠子问题和最优子结构，嗯？”

林珑握着笔，有点木地点头。

她其实宁愿吴升就这么一直讲下去。

但这显然不可能。日头渐渐西斜，就算吴升讲得再慢，143页的PPT也终于翻到了结尾。而他拍拍手上的粉笔灰，笑道：“已经给大家建好训练房了，里面十一道题是你们明天晚上之前的任务，周二我们会统一讲评，加油哦。”

熟悉的、以往每一次上舞台时那种被海水漫过的窒息。

身边传来椅子拖动的声音，众人纷纷从长桌旁站起往电脑那里走。她手心里都是汗，冰冰凉凉的，在桌底下擦了一把，机械地跟着起身。

-

ForTheCode提供多种多样的房间模式，命题房的设置在校队训练时常有。由教练从海量的题库中勾选特定的几道，供队员们进行专项练习。

当袁天目光落在屏幕上时，对于题目难度简直是毫不意外地呻.吟了一声。

【A题：勇士决斗】

【国王发布高额悬赏，吸引世界各地n名勇士前来争夺。他们围成一圈，每场决斗在相邻的两人之间发生，败者淘汰离场。不同勇士间存在胜负关系克制，给定A[n][n]，若A[i][j]=1，i一定能赢j；若A[i][j]=0，i一定会输j。】

【求所有可能赢到最后的人。】

［注：1≤n≤100］

……难搞。

就算n=5，比斗顺序都有无数种可能。可以1号跟2号打，4号跟5号打，哪边先出结果哪边先去和3号打。或者2和3打，4和5打，1在最后守关。再或者仍旧是2跟3先打，胜者打4，再胜者打1，再再胜者去打5。

一团乱麻。

更不用说n最大可以取到一百。

即使是征战过几年，对可能遇到的各种麻烦有心理预期，袁天一时间都没办法形成完整思路。他双手搭在键盘上，若有所思。

经历过刚才第一堂的理论课，他对这个过往成绩如死水被外界所有人轻视的校队产生了极大的好奇，尤其是对吴升此人的判定简直发生了翻天覆地的变化，进训练房的时候就有一种预感，果不其然，第一道就上难度。

袁天挠挠脑袋，心说也是够了，两天时间做十一道，难不成真的从今天就开始通宵死磕。他看回题，刚打算写个动态树试试，就见右侧成员列表忽的一个跳动，有一抹青涩又极显眼的绿色突兀地闪出。

他大惊，连忙去看。

下一秒就发出了一声尖叫。

“卧槽？！珑妹你你你AC了？！”

-

一声AC天下惊。

全屋的目光都瞬间集中到了林珑身上，震荡有，呆滞更有。吴升布置完任务就离开了房间不知去向，这会儿一帮男生面面相觑大眼瞪小眼，简直怀疑自己和她过的不是一个时间。

当事人比他们还懵。

林珑抓着鼠标，完全不敢相信发生了什么：“我……那个……我就是试一下……”

“我明白冯莎莎昨晚在朋友圈嚎的那句话了。你是天才。”袁天几步走到她身边，目光灼灼地盯着屏幕，“别停，你现在手热，趁着状态继续推。”

林珑下意识点点头，目光重新回到题表上。系统已经自动给她跳出了B题，是股票交易策略背景，她凭着对吴升所说的最优子结构回忆和自己模模糊糊的感觉，拼凑出了一套递归代码，32行的长度，往系统里一交，又过了。

四周再次不可抑制地响起一片吸气。

“……靠。”袁天喃喃，“A大来了也得疯。”

“两道难度评分在8.5以上的题……新手一次过？”

他揉了揉眼睛，又吸了口气，恍惚地飘回自己座位接着做题，临走前屈指敲了敲林珑放在桌面上的演算纸，感叹：“珑妹，你早点进圈就好了。”

林珑握着鼠标的手指一颤。

她能听到自己砰砰不止的心跳。

像山顶纵跃而下的瀑声。

两个小时后，训练室里彻底鸦雀无声。

因为林珑始终保持在十几分钟一道的过题频率，即使中间也难免有几次WA失误，但都被她很快地找到症结点纠正了过来，一路通关，平稳高效得不像话。

在她已经只剩一道题的