标签：区间修改 现在 str bsp strong 需要 最短路 改变 三元
题解：
看到区间修改先想一下差分
这题用差分是为了分析问题
现在的问题就变成了
原序列全为0，要使得特定的k个点变为1，每个操作改变x,y+1
然后我们会发现
对于二元组a,b我们要修改它，实际上是在找连续的区间相连，所以实质上是最短路
为什么要差分了才能这么做呢
因为原来的区间修改可能中间涉及了有效点而变得复杂
现在每次有效操作不会影响到中间的有效点
接下来状压dp这是显然的
在做这个之前，还需要证明的是三元组，4元组。。。是无效的
首先奇数是不可能的
看一下四元组，一定是可以拆分成两个无关的二元组
标签：区间修改 现在 str bsp strong 需要 最短路 改变 三元
原文地址：https://www.cnblogs.com/yinwuxiao/p/8970889.html
