AtCoder Regular Contest 100 C:Linear Approximation解题报告
点击此处打开题目 题目大意：这次比赛所有的题目都描述的很简单，我这种英语不好的也能一看就懂。给你N个数存为Ai，请你给出一个b,使abs(A1−(b+1))+abs(A2−(b+2))+…+abs(AN−(b+N))最小，输出这个最小值。思路：一看到绝对值，就应该想到数轴上点之间的距离，这道题虽然给b加上了i，但只要把式子拆开，一开始就把每个Ai减去i就行了。然后可以证明（或者学过）一个点到...
