rt。一种题解区没有的容斥 DP。

Link。