摘要：
https://www.luogu.com.cn/problem/P5664 \(DP\) 首先，根据题意，每一行至多取一个 直接求状态数太多，正难则反 我们用全部方案数减去不符合要求的方案数（注意除去全不取情况） 这里不符合要求的方案即食材数超过一半的那些方案 枚举哪一列食材数超过一半，其他任意取 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1058 模拟 以前看到这道题就头晕，一直没下手（尽管是黄题） 今天好歹一遍过样例，一遍$AC$ \(Code:\) #include<iostream> #include<cstdio> #include<algorithm> # 阅读全文