2024年8月11日
B. 酒杯
摘要： 题意 给定 \(n\) 和 \(m\)，问将 \(m\) 个点随机放在一个深度为 \(n\) 的满二叉树的节点上后，每一层至少有一个点的方案数。 思路 首先，我们发现正着直接算会有一个很麻烦的地方就是若多个点放在同一个点上，那么方案数就要除上 \(siz!\)。 于是我们考虑反着算，即容斥。我们可以 阅读全文
posted @ 2024-08-11 09:41 静谧幽蓝 阅读(12) 评论(0) 推荐(0) 编辑