~ Esoteria Algorithm in Reverse Observatory

NOIP2010T3 | 关押罪犯

Portal

考虑这样一个问题:是否存在一种分配罪犯的方案,使冲突事件的影响力不超过 midmid 。显然,当 midmid 较小时可行的方案对于更大的 midmid 仍然可行。换言之,本题的答案具有单调性,可以通过二分法,把求最值的问题转化为判断问题。