m0_74890465的博客

原创 hnit第六次积分赛

依次考虑 mex = 0,1,...,n+1 的区间是哪一些。对于mex=i的区间，一定要包含 0, ..., i − 1 的所有元素。我们设 m=k(k+1)/2(k∈N+)，也就是 [1,k]内所有整数的和。可以证明对于任意一个正整数 n，都有n=m−x，其中 x 是[1,k] 中的一个整数。证明：设x*x=a，则a-b-c+d=x*x-(x+1)*(x+1)-(x+2)*(x+2)+(x+3)*(x+3)=4。结论：任意四个连续的平方数:a,b,c,d ，满足a-b-c+d=4。