第17章（1/2）

陪你成为光第17章

<dt css="rd">

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

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

&esp;&esp;“……靠。”袁天喃喃，“a大来了也得疯。”

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

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

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

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

&esp;&esp;像山顶纵跃而下的瀑声。

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

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

&esp;&esp;在她已经只剩一道题的当口，其余所有人，最快不过还余七道。

&esp;&esp;……差距大到不知道谁才是那个刚入门的。

&esp;&esp;在林珑开启最后那道题的时候，袁天等人不约而同地又围了过来。

&esp;&esp;这道题面只对林珑陌生，其他所有人都已经见过，原因无他，全场只有她一个人乖乖按照从a到k的题目顺序依次做。不像男生们经常会卡，所以做了a题做g题，做了i题做c题，哪道顺眼先做哪道，做不下去了就战略性撤退换另外一个柿子捏。

&esp;&esp;而这道k题，就是每个人曾经都尝试过，却被一再的wa搞得实在没脾气的。

&esp;&esp;左右已经明白不可能靠自己过关，既然周四总是得听吴升讲，还不如提前看看大佬有没有什么诀窍。

&esp;&esp;几人目不转睛地看着林珑点开这道题。

&esp;&esp;【k题：公主巡游】

&esp;&esp;【帝国继承人维多利亚公主举行了举世瞩目的成人礼，将要巡视王国的n个城池。所有城池构成一个凸多边形，给定它们的坐标a[n][2]，公主所在的王都为1号城池。】

&esp;&esp;【若要求每个城池仅去一次，求公主完成巡视的最短距离。】

&esp;&esp;[注：2≤n≤1000］

&esp;&esp;即使不是第一次见，众人还是牙疼似的抽了一口气。

&esp;&esp;……什么玩意都是。

&esp;&esp;连n的最大取值都比之前多一个0。

&esp;&esp;一千个城池大盛世！

&esp;&esp;袁天忍不住道：“珑妹，这道真的很邪门，逼不得已我连记忆化搜索都掏出来试了，还是捋不顺逻辑……”

&esp;&esp;林珑茫然：“什么是记忆化搜索？”

&esp;&esp;“……你不知道记忆化搜索？”袁天差点咬到舌头，“……哦，对哦，你刚入门。”