https://vjudge.net/contest/587311#problem/D
场上列方程求首项,假设是全部加1,然后一部分(后缀)减去 k + 1 k+1 k+1,就用到了以下两个条件:

但在这两种情况符合情况下,
这个条件不一定满足
然后就不会了
我们为什么不能把第三个条件也加入到方程里呢?
我们发现用减的方法很容易弄成负数,我们就考虑加上 k + 1 k+1 k+1
考虑一个首项凑出的最小序列长什么样:

然后这个东西如果已经比 S S S 大,则不合法。否则我们一段一段加就行
https://vjudge.net/contest/587311#problem/D
场上列方程求首项,假设是全部加1,然后一部分(后缀)减去 k + 1 k+1 k+1,就用到了以下两个条件:

但在这两种情况符合情况下,
这个条件不一定满足
然后就不会了
我们为什么不能把第三个条件也加入到方程里呢?
我们发现用减的方法很容易弄成负数,我们就考虑加上 k + 1 k+1 k+1
考虑一个首项凑出的最小序列长什么样:

然后这个东西如果已经比 S S S 大,则不合法。否则我们一段一段加就行
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1094271.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!