第100章（2 / 2）

“好。”林珑应声。

她看向窦凯航推过来的演算纸。

【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题是开篇题，不管

Loading...

内容未加载完成，请尝试【刷新网页】or【设置-关闭小说模式】or【设置-关闭广告屏蔽】~

推荐使用【UC浏览器】or【火狐浏览器】or【百度极速版】打开并收藏网址！