9559

P9559 [SDCPC2023] D-Fast and Fat

## 思路 直接做比较难,考虑二分答案,所以我们需要想出一种时间复杂度还行的方法检查答案是否合格。 假设目前二分的答案是 $x$,那么速度低于 $x$ 必然需要别人背。 那么,自然而然地想到将所有人分成两部分,那么速度低于 $x$ 中的所有人应当优先满足较重的,如果优先满足较轻的,就可能导致较重的无 ......
D-Fast P9559 SDCPC 9559 2023
共1篇  :1/1页 首页上一页1下一页尾页