2022年12月21日
洛谷 P5401 [CTS 2019] 珍珠 题解
摘要： 题目链接 令$c_i$表示第i种颜色的珍珠的数量，显然我们最多能装的瓶数是$\sum \lfloor \frac {c_i}2 \rfloor$。也就是说，$c_i$为奇数的$i$的数量不能太多，这个数量要在某个范围内才行，且这个范围是很好求的。考虑对每个n求出$f_n$表示刚好有n个$c_i$为奇 阅读全文
posted @ 2022-12-21 20:55 LegendStane 阅读(60) 评论(0) 推荐(0)