https://vjudge.net/contest/587311#problem/D
场上列方程求首项,假设是全部加1,然后一部分(后缀)减去 k + 1 k+1 k+1,就用到了以下两个条件:
但在这两种情况符合情况下,这个条件不一定满足
然后就不会了
我们为什么不能把第三个条件也加入到方程里呢?
我们发现用减的方法很容易弄成负数,我们就考虑加上 k + 1 k+1 k+1
考虑一个首项凑出的最小序列长什么样:
然后这个东西如果已经比 S S S 大,则不合法。否则我们一段一段加就行