天才一秒记住【长江书屋】地址：https://www.cjshuwu.com
【数轴上（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是什么？纯体力劳动题，注意事项又多又容易出错的大麻烦，所有人都知道能做但至少要耗时两个小时，现在这？」
在场几乎没有新生，毕竟各校的省赛名额也是内部决定，一般大一的肯定都比不过高年级。
但总有跟学弟们关系不错的人，交头接耳相视：「听说……他们在北城新生赛也干过类似的事……」
「你们有没有听过一句话……『羿神的风格沉稳冷静，薛神的风格飞扬跳脱，而凯神兼具了他们两个人的风格特点，既能在大场面前沉着镇定，又能无视规矩不按常理出牌』？」
哦豁，小伙伴们如果觉得不错，记得收藏网址或推荐给朋友哦~拜托啦（.）
：||
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！