金华 3.21

金华 3.21

ZROI 1825 简

容斥+dp/记搜，再dp出内层dp的方案数。

NOI2020 美食家

现在看我半年前写的代码就像一坨屎...

改了几个明显的错的地方，加了个优化就过了

NOI2020 命运

裸容斥有40分，dp的时候加上容斥系数有60。

最后有个高妙的线段树合并，其实做过一道PKUWC是线段树合并的时候维护乘法tag，不过这题合并还要取min转移，总之就是非常高。