关于二分正确性的疑问

P1462 通往奥格瑞玛的道路

就是假设答案是 $ans$,那么比 $ans$ 大的一定能到达终点,因为所以最多交费 $ans$ 能到的点最多交费比 $ans$ 大的都可以到达(根据答案的定义,比 $ans$ 小的也一定不能到达终点),所以满足单调性(好像没说清楚()
by ldf1208 @ 2024-02-05 21:37:12


|