题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3258
题意简述:n+2个数(包括0和L),去掉m个数后,最小间距最大,求其最大值。
解题思路:二分+贪心。二分枚举最小间距的最大值,然后去判断。想法很重要,想到了就容易写了。
代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3258
题意简述:n+2个数(包括0和L),去掉m个数后,最小间距最大,求其最大值。
解题思路:二分+贪心。二分枚举最小间距的最大值,然后去判断。想法很重要,想到了就容易写了。
代码: