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