摘要: 我们考虑按照将所有的人分成若干个等价类,然后整组整组的考虑。 我们考虑使用生成函数来解决这个问题,设 $x_i$ 是第 $i$ 组得票的生成变量,生成函数的项 $x_1^{k_1}x_2^{k_2}\cdots x_n^{k_n}$ 表示第 $i$ 组得票 $k_i$ 的方案种数,$f_i$ 是第 阅读全文
posted @ 2023-02-28 21:30 jucason_xu 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 首先,对于 $\lceil \dfrac{x}{2}\rceil\ge b$,肯定选择前面的做划算 如果还有 $x\ge 2b$ $k1$ 没有了,贪心选前 $k2$ 大 $k2$ 没有了,贪心选前 $k1$ 大 对所有 $x$,$x\lt 2b$ 然后所有的数除以二之后都小于 $b$ 对于剩下的数 阅读全文
posted @ 2023-02-28 21:29 jucason_xu 阅读(27) 评论(0) 推荐(0) 编辑