到你了，我的Boss
其实所有的计数\(DP,\)都会有一句话叫做
维护贡献
就是在\(i\)阶段的一些互斥的状态，
推广到\(i+1\)阶段的同时进行递推产生的方案数。
计数DP你要清楚你在干什么
就是你要把每个状态，每个转移都弄清楚组合意义
然后就是正难则反，
正着搞不好推状态决策转移可以反着搞，最后容斥一下
注意不重不漏
标签：状态,计数,Boss,互斥,转移,DP From： https://www.cnblogs.com/22222222STL/p/16608644.html