&esp;&esp;林瓏下意識點(diǎn)點(diǎn)頭，目光重新回到題表上。系統(tǒng)已經(jīng)自動給她跳出了b題，是股票交易策略背景，她憑著對吳升所說的最優(yōu)子結(jié)構(gòu)回憶和自己模模糊糊的感覺，拼湊出了一套遞歸代碼，32行的長度，往系統(tǒng)里一交，又過了。

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

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

&esp;&esp;“兩道難度評分在85以上的題……新手一次過？”

&esp;&esp;他揉了揉眼睛，又吸了口氣，恍惚地飄回自己座位接著做題，臨走前屈指敲了敲林瓏放在桌面上的演算紙，感嘆：“瓏妹，你早點(diǎn)進(jìn)圈就好了。”

&esp;&esp;林瓏握著鼠標(biāo)的手指一顫。

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

&esp;&esp;像山頂縱躍而下的瀑聲。

&esp;&esp;兩個小時(shí)后，訓(xùn)練室里徹底鴉雀無聲。

&esp;&esp;因?yàn)榱汁囀冀K保持在十幾分鐘一道的過題頻率，即使中間也難免有幾次wa失誤，但都被她很快地找到癥結(jié)點(diǎn)糾正了過來，一路通關(guān)，平穩(wěn)高效得不像話。

&esp;&esp;在她已經(jīng)只剩一道題的當(dāng)口，其余所有人，最快不過還余七道。

&esp;&esp;……差距大到不知道誰才是那個剛?cè)腴T的。

&esp;&esp;在林瓏開啟最后那道題的時(shí)候，袁天等人不約而同地又圍了過來。

&esp;&esp;這道題面只對林瓏陌生，其他所有人都已經(jīng)見過，原因無他，全場只有她一個人乖乖按照從a到k的題目順序依次做。不像男生們經(jīng)常會卡，所以做了a題做g題，做了i題做c題，哪道順眼先做哪道，做不下去了就戰(zhàn)略性撤退換另外一個柿子捏。

&esp;&esp;而這道k題，就是每個人曾經(jīng)都嘗試過，卻被一再的wa搞得實(shí)在沒脾氣的。

&esp;&esp;左右已經(jīng)明白不可能靠自己過關(guān)，既然周四總是得聽吳升講，還不如提前看看大佬有沒有什么訣竅。

&esp;&esp;幾人目不轉(zhuǎn)睛地看著林瓏點(diǎn)開這道題。

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

&esp;&esp;【帝國繼承人維多利亞公主舉行了舉世矚目的成人禮，將要巡視王國的n個城池。所有城池構(gòu)成一個凸多邊形，給定它們的坐標(biāo)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;“……你不知道記憶化搜索？”袁天差點(diǎn)咬到舌頭，“……哦，對哦，你剛?cè)腴T。”

&esp;&esp;……可眼前人的實(shí)力真的很難讓他記得這一點(diǎn)啊！！！

&esp;&esp;他定了定神，又問：“那你準(zhǔn)備怎么做啊？不用記憶化搜索更不行的啊……”

&esp;&esp;林瓏想了想：“就正常遞歸吧。從1出發(fā)，那只能去2或n。假設(shè)到2，下一步只能去3或n；假設(shè)到n，下一步只能去n-1或2——”

&esp;&esp;“……停停停！”袁天震驚打斷，險(xiǎn)些劈了音，“憑什么每一步只有兩種可能？！公主可以往任意一個城池去的啊！”

&esp;&esp;“可是所有城池圍成了凸多邊形。”林瓏見他迷茫，頓時(shí)有點(diǎn)慌，咬了咬唇，猶豫著小聲說，“我覺得……要想總距離最短，路徑連線就不能有交叉？”

&esp;&esp;“……”袁天直了眼，半晌才憋出來一句，“你這是……圖形性質(zhì)？數(shù)學(xué)定理？……怎么證啊？”

&esp;&esp;他撞撞邱博：“你能證嗎？”

&esp;&esp;邱博一貫的沉默不怎么說話，聞言搖搖頭。袁天還在現(xiàn)場百度這個不知道是怎么回事的性質(zhì)，林瓏已經(jīng)按這個思路寫好了代碼，仍然很短，不過42行，再三檢查語法沒有錯漏之后，小心翼翼又點(diǎn)了提交。

&esp;&esp;比系統(tǒng)判定更快的是吳升的嘴。

&es