题目链接：P5664[CSP-S2019]Emiya家今天的饭思路：显然可以算出总数减去不合法的，不合法即有一列超过一半，显然最多一列，枚举这一列。考虑dp，设\(f(i,j,k)\)表示前\(i\)个方法，\(j\)个这一列，\(k\)个其他列。但是这样是\(O(n^3m)\)，我们需要优化。显然我们只关心\(j,k\)相

发现“每种主要食材至多在\(\lfloor\frac{k}{2}\rfloor\)个菜中被使用”有一个性质，在不合法的情况下绝对只有\(1\)个主要食材的个数\(>\lfloor\frac{k}{2}\rfloor\)，因为\(k-\lfloor\frac{k}{2}\rfloor-1\le\lfloor\frac{k}{2}\rfloor\)然后就能发现算不合法

P5664[CSP-S2019]Emiya家今天的饭终于遇到一个我感觉在考场上有可做出来的题了。。。唯一想不到的就是最开始的容斥（也就是说还是看了题解。。。），如果容斥想到的话其他

 P5664[CSP-S2019]Emiya家今天的饭（dp+计数）题目传送门题目大意：给定一个大小为\(n*m\)的表格，其中\(a_{i，j}\)表示用第\(i\)种烹饪方式并且有第\(j\)