摘要：
## $\text{solution}$ 感觉非常妙啊。 容易发现从 $n$ 个人中选出 $i$ 群 cxk 的方案数是 $C_{n - 3i}^i$，考虑会有重复的，所以考虑容斥。 我们的容斥式子如下： $$\sum_{i = 0}^{min(a, b, c, d, \frac{n}{4})} ( 阅读全文
posted @ 2023-06-05 17:50
Alexande
阅读(31)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 这道题还是有点东西的。~~不知道 puck 当年这道题打了暴力没有。~~ 明显考虑容斥，发现求所有列被选的个数都不大于 $\frac{k}{2}$ 的有点难算，但是我们可以搞成所有的方案数 $ans - 1 - b$，$b$ 为有一个列是大于 $\frac{ 阅读全文
posted @ 2023-06-05 11:52
Alexande
阅读(55)
评论(2)
推荐(0)
摘要：
## $\text{solution}$ 第一次因为就看了一眼，所以就~~爆炸了~~没做了。 然后越看越熟悉，越看越熟悉，这不就是编辑距离板子题吗？ 设 $f_{i, j}$ 为让 $a$ 的前 $i$ 位和 $b$ 的前 $j$ 位匹配需要多少步数。注意一下转移和初始化就可以了。 至于输出方案，你 阅读全文
posted @ 2023-06-05 10:35
Alexande
阅读(10)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 为啥感觉我的想法比较简单？ 考虑第 $1$ 个人期望取了多少钱，可以通过相加求出： $$\frac{1}{w + 1} \times 0 + \frac{1}{w + 1} \times 1 + ... \frac{1}{w + 1} \times w$$ 阅读全文
posted @ 2023-06-05 10:09
Alexande
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号