[CSP-S2019] Emiya 家今天的饭（dp、容斥）

链接

总结：有时候状态不好分时，当非法状态与总状态好表示，可尝试容斥。

           优化时，去掉我们不关心的对转移状态无影响的分类数，此题中改为相对差（合并两个数），一般在这种情况下，是把整块的计算分开来多次计算，浪费时间。需要多多观察。

           最好还是画个图，仔细分析一下数据，这样更容易看出怎样分状态。