526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P5664
P5664 [CSP-S2019] Emiya 家今天的饭
原题 之前做过,后来忘了,回顾&复习 首先这题容易想到是容斥,因为保证所有他要求每种主要食材至多在\(\lfloor \frac{k}{2} \rfloor\)道菜中被使用(注意,这里是主要食材,不是菜的个数,别问我为什么强调这个),这说明不满足这个条件的情况最多只有一列会出现\(> \lfloor ......
P5664
CSP-S
Emiya
5664
2019
更新时间 2023-09-13
Luogu P5664 [CSP-S2019] Emiya 家今天的饭
发现“每种主要食材至多在 $\lfloor \frac{k}{2} \rfloor$ 个菜中被使用”有一个性质,在不合法的情况下绝对只有 $1$ 个主要食材的个数 $> \lfloor \frac{k}{2} \rfloor$,因为 $k - \lfloor \frac{k}{2} \rfloor ......
Luogu
CSP-S
Emiya
P5664
5664
更新时间 2023-05-19
共2篇 :1/1页
首页
上一页
1
下一页
尾页