限制条件加入构造范围:Gym - 102832L

https://vjudge.net/contest/587311#problem/D

场上列方程求首项,假设是全部加1,然后一部分(后缀)减去 k + 1 k+1 k+1,就用到了以下两个条件:

在这里插入图片描述
但在这两种情况符合情况下,在这里插入图片描述这个条件不一定满足

然后就不会了


我们为什么不能把第三个条件也加入到方程里呢?

我们发现用减的方法很容易弄成负数,我们就考虑加上 k + 1 k+1 k+1

考虑一个首项凑出的最小序列长什么样:

限制条件加入构造范围:Gym - 102832L_第1张图片

然后这个东西如果已经比 S S S 大,则不合法。否则我们一段一段加就行

你可能感兴趣的:(构造)