洛谷 P3853 [TJOI2007]路标设置

题目大意：

增设一些路标，使得公路的“空旷指数”最小。求最小值是多少。

分析：

为了使G满足,我们就可以在前一个路标前面G米处加一个路标，再判断新设的路标和后面的路标是否距离小于G,如果不符合条件，则继续重复操作设置新路标。当新设的路标数已经超过题目所给最大增设值时，如果还有路标不满足G,则不满足条件。如果没有路标不满足G，则G成立。

代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e7+5;
int f[N],n,l,k;
bool check(int