摘要:
题目链接:https://atcoder.jp/contests/abc156/tasks/abc156_e 题目大意 有$N$间房,初始每个房间有一个人,记一个人从一间房移动到另一间房为一次移动,现在已知进行了$K$次移动,问$N$间房人数的分布情况有多少种可能? 分析 设$Z(i), 0 \le 阅读全文
摘要:
题目链接:https://atcoder.jp/contests/abc156/tasks/abc156_d 题目大意 有$N$朵不同的花,要从中选几朵(最少一朵)组成花束,但是数量不得为$a$和$b$,问有多少种选法? 分析 一共有$2^N - 1$种选法,选$a$朵的有$\binom{n}{a} 阅读全文