【2017NOIP普及组】T4 跳房子

P3957 跳房子
题目传送门
思路：
对于题目所需求的g，因为要求最小，其实就是个二分查找的过程。然后对于g，我们每次都要做判断。
每次判断g的值是否能得到k分。过程其实可以理解为伪背包，意思是：对于一个点，在它前面的点如果能跳到它，那么就更新f[i]，记得要取MAX，因为有负数。

bool check(long long g)
{
   
	memset(f,-127,sizeof(f));
	long long l=d-g,r=d+g;
	if(l<=0) l=1;
	f[0]=0;
	for(int i=1;i<=n;i++)
	{
   
		for(int j=i-1;j>=0;j--)
		{
   
			long long dis=(x[i]-x[j]);
			if(dis>r) break;