AtCoder - ABC 156 - DE(朴素求组合数+补集思想 | 组合计数+隔板法)
C(n,a)和C(n,b),直接用两个循环即可。(当然,本题a,b的最大值过大,也不能用数组存)有 n 个房间,每个房间 1 个人,定义一个事件是某个人在 n 个房间中任意移动一次,但不能待在原地, 询问 k 次事件后,各房间有多少种情况,答案 mod 1e9+7。从 n 种花里挑,每种花只有一个,最后花的数量不能是 a 或者 b,求所有方案数 mod 1e9+7。从n个数中选 1 ~ n(不含a,b)个数,即C(1~n) - C(n,a) - C(n,b)。因为n很大,直接用基本公式算:C(a,b) =.
原创
2022-08-27 00:13:10 ·
154 阅读 ·
1 评论