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