摘要： "传送门" ~~题解搬运工~~ 设原问题为问题A。每一次减少$\min\{p_i , p_{i+1}\}$难以处理，我们考虑将限制变得宽松一些：每一次可以减少$[1,\min\{p_i , p_{i+1}\}]$的任意值，需要满足的终止条件与问题A相同。我们称其为问题B，设区间$[l,r]$在问题B 阅读全文

摘要： "传送门" 现在相当于说每一个条件都有一个染成红色的盾牌的数量限制$[l,r]$，需要满足所有限制且染成红色的盾牌数量最小/最大。 注意到一个盾牌染成红色对于一行和一列都会产生影响。如果选中一个物品对两个物品有影响，那么不妨按照二分图的方式建图，就可以描述这种限制。 将横纵坐标离散化，对每一个横坐标 阅读全文