题解 CF1081C Colorful Bricks/ 排列组合入门
这题数据范围真是低到令人发指……完全可以用 Lucas / ExLucas 的【雾】
可以作为一道组合数学的入门题来做
给初学者讲一下排列组合(?)
首先考虑 nnn 个不同数中选 mmm 个有序排成一列一共有多少种方法,显然第一个位置有 nnn 中选法,第二个位置有 n−1n-1n−1 种选法(因为第一个位置已经确定了),以此类推,总数就是
n!(n−m)!\frac{n!}{(n-m)!}(n−m)!n!
其中
n!=∏i=1ni=n×(n−1)×...×1n!=\prod_{i=1}^{n}i=n\
原创
2020-09-21 20:56:48 ·
211 阅读 ·
0 评论