原题:
思路:
似乎并没有专门解决这类问题的高效算法,一看规模就更加确定做法是偏向暴力的了
看这道题,实际上就是给一个数列,然后要求数列内每两个相邻的数相加不大于x,问要减去多少
实际上,我们可以看到,每一个数都能影响两个相邻的组合,它前面的和它后面的(除了第一个和最后一个)
既然如此,这个处理就很麻烦了,既要考虑前面又要考虑后面……吗?
如果我们每一次都是把最后一个处理了,那么不存在这种情况。仔细考虑即可
当然,在一些特殊状况下我们还是要处理第一个的