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