容斥+dp/记搜,再dp出内层dp的方案数。
现在看我半年前写的代码就像一坨屎...
改了几个明显的错的地方,加了个优化就过了
裸容斥有40分,dp的时候加上容斥系数有60。
最后有个高妙的线段树合并,其实做过一道PKUWC是线段树合并的时候维护乘法tag,不过这题合并还要取min转移,总之就是非常高。