March 16th, 2010POJ 3258 —— River Hopscotch
n+2个数(包括0和L),去掉 m 个数后,要使得最小间距尽可能的大,求这个最大值是多少。
解题思路:二分+贪心。二分枚举最小间距的最大值,然后去判断。
Tags: 二分 , 贪心 Published by chenyajun under Category:
POJ
No Comments »
n+2个数(包括0和L),去掉 m 个数后,要使得最小间距尽可能的大,求这个最大值是多少。
解题思路:二分+贪心。二分枚举最小间距的最大值,然后去判断。