她看向竇凱航推過來的演算紙。

【E題：商業工廠】

【數軸上（1，0）至（n，0）等間隔分布著n台機器，第i台機器在人工操作下每分鐘可以處理d[i]個訂單。某工人從（0，0）出發，每分鐘向左或向右走操作機器。m分鐘後進行結算，求最優走法使最低單台機器處理量最高。】

[注1：工人不會連續兩分鐘停留在同一台機器。]

[注2：工人活動範圍不限制在（0，0）至（n，0）中。]

[注3：2≤n，d[i]≤10000；0≤m≤1e12。]

林瓏盯著題：「最大化最小值。二分搜索？」

「嗯。關鍵是判斷函數。」竇凱航的筆在[注1]下劃了一道線，語速利落而沉著，「以每次二分搜索的枚舉數為最大值，能得出每台機器需要訪問的次數。我們首先是否能達成一個共識，最優走法一定是先把第一台訂單做完，且為了做到這一點，必須在第一台和第二台之間來回走動。」

林瓏快速盤算了一下：「對。每分鐘都必須移動，就是說不能站在原地直接把一台機器的訂單做完再走，那這樣的話，也只能是相鄰兩點橫跳最優。」

「框架基本就是這樣，以前一台為基點處理後一台，以此類推一直到最後。另外我感覺還有幾處陷阱，你來看這兩步。」

……

競賽禮堂宏大，即使所有隊伍同在一片場地里，卻根本不可能洞悉他人的動向，置身其中是在茫茫天地間和隊友孤軍奮戰之感，四周是數不清的賽台和不停交錯的人影，各隊都在疾速交流，背景音里卻只有嗡嗡嗡聽不清的說話聲。沒有人知道竇凱航林瓏在開E，所有人的目光都集中在排行榜上公開的信息：「誰過了A？？？」

A題是開篇題，不管會不會第一道上手做，所有隊卻都肯定一開始就看過A題。所以現在，南區靠後的位置基本是一片譁然：「A大過C題還能說是大佬正常水平，畢竟現在有不少人也去開C了，省賽中偏上難度的邏輯思考題，本來就該這時候做，可A是什麼？純體力勞動題，注意事項又多又容易出錯的大麻煩，所有人都知道能做但至少要耗時兩個小時，現在這？」

在場幾乎沒有新生，畢竟各校的省賽名額也是內部決定，一般大一的肯定都比不過高年級。但總有跟學弟們關係不錯的人，交頭接耳相視：「聽說……他們在北城新生賽也幹過類似的事……」

「你們有沒有聽過一句話……『羿神的風格沉穩冷靜，薛神的風格飛揚跳脫，而凱神兼具了他們兩個人的風格特點，既能在大場面前沉著鎮定，又能無視規矩不按常理出牌』？」<="<hr>

哦豁，小夥伴們如果覺得不錯，記得收藏網址或推薦給朋友哦~拜託啦 (>.<)

<span>：||