275307894a

摘要： 题面传送门 直接看这个区间取max感觉很离谱，可以考虑差分变成算一个数大于等于某个数$x$的方案数。、 固定一个位置，然后发现如果将大于等于$x$的数置为$1$，小于等于$x$的数置为$0$，则两端点的$1$随着操作的增加是单调往里走的。 具体的，设$dp_{i,l,r}$表示在第$i$次操作后，$ 阅读全文