所以必須優化一下。
這種”往上提“的問題，一般可以用倍增法來優化。
具體到這道題里，可以用DFS（DepthFirstSearch，深度優先搜索）算法，將需要用到的數值預處理一下，然后再倍增。
在操作時，要時刻注意，不能把醫療隊提升到根節點上……
所以，這道題要想得高分，二分答案、貪心、倍增三種算法，缺一不可。
在歷屆NOIP提高組復賽中，這道題的難度都是數一數二的了。
但會者不難。
對江寒來說，只要有了思路，寫代碼并不存在任何問題。
他全力開動腦力，只用了30分鐘，就寫完了代碼，并調試完畢。
雖然問題順利解決掉了，不過……
江寒揉了揉有點發燙的腦門，忍不住嘆了口氣：“嘖，早知道帶條紅極參過來就好了。”
NOIP比賽是允許帶飲食的。
雖然生吃海參、不蘸醬油，可能有點另類和驚世駭俗，可總比享受腦力透支的眩暈感好一些吧？
接下來還有將近1個小時，江寒也沒浪費。
編寫代碼，生成大量測試數據，對自己要提交的代碼，進行了高強度的測試。
測試結果非常不錯，100%的測試數據，都能在時限之內完成。
隨后，江寒仔細檢查了一下各種細節，文件名、大小寫、頭文件引用、輸出數據的格式……
全部弄利索，還差5分鐘收卷。
江寒舉手叫來監考教師，再次提前了一小會兒，上傳了答卷。
至此，本屆NOIP對他來說，就基本宣告結束了。
接下來，回家等著成績公示即可。
根據賽組委的安排，大約7天后，選手們就能在官網上查詢到自己的分數。
交完卷，江寒走出大樓，呼吸著初冬的寒風，心情愉快。
“看你的樣子，發揮得還算不錯？”高俊德第一時間迎上來。
江寒笑了笑：“也算達到了預期目標吧，所有題都做出來了，自己測試也沒發現什么問題。”
“那就好，這我就心里有底了。”高俊德十分欣慰。
這還真不是盲目樂觀。
在他看來，以江寒的驚人實力，就算發揮失常，也基本上一等獎穩穩的。
江寒和老高聊了幾句。
聽說一會兒幾名學生要去放松一下，老高也沒橫攔豎擋。
不過……
“去玩可以，我得一路跟著。”老高笑瞇瞇地說。
江寒灑然一笑：“那當然歡迎的了。”
隨后就拿出手機，給夏雨菲打了過去。
很快電話接通。
“在哪呢？”江寒問。
“陪苗姐、浩哥去談了個合同，然后在逛街……”
夏雨菲把自己上午的行蹤，簡單介紹了一下，然后問：“比賽還順利嗎？”
江寒回答：“還可以。”
夏雨菲俏皮一笑，問：“有多可以呀？”
江寒想了想，說：“會答的都答上來了，答了就能得分，然后，沒發現不會的。”
夏雨菲：“……”