Emiya
Emiya今天的饭 题解
题目 考虑条件主要食材最大的不超过总菜数的一半,不好处理,但存在主要食材最大的超过总菜数的一半是好处理的,容斥即可。 首先计算所有情况,由于题目要求每个烹饪方式最多使用一次,很明显可以记 \(g_i\) 表示前 \(i\) 种烹饪方式的方案数。 \[g_i = g_{i-1}+g_{i-1} \ti ......
P5664 [CSP-S2019] Emiya 家今天的饭
原题 之前做过,后来忘了,回顾&复习 首先这题容易想到是容斥,因为保证所有他要求每种主要食材至多在\(\lfloor \frac{k}{2} \rfloor\)道菜中被使用(注意,这里是主要食材,不是菜的个数,别问我为什么强调这个),这说明不满足这个条件的情况最多只有一列会出现\(> \lfloor ......