洛谷P3817题解

 原题：

 思路：

似乎并没有专门解决这类问题的高效算法，一看规模就更加确定做法是偏向暴力的了

看这道题，实际上就是给一个数列，然后要求数列内每两个相邻的数相加不大于x，问要减去多少

实际上，我们可以看到，每一个数都能影响两个相邻的组合，它前面的和它后面的（除了第一个和最后一个）

既然如此，这个处理就很麻烦了，既要考虑前面又要考虑后面……吗？

如果我们每一次都是把最后一个处理了，那么不存在这种情况。仔细考虑即可

当然，在一些特殊状况下我们还是要处理第一个的