4FGR

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | [组合数学]圣遗物

概率显然是合法情况数比n的阶乘（涉及数论除法，需求乘法逆元），我的想法是对于选定一个第个大小的数放第一位，显然，若存在比他小的数得连续递减放，假设有个，连续比他大的数就得递增放，有个，总共个，显然顺序是不能变的，那就预先填好比他小（大）的数放的位置，有组合个（注意组合数性质，等价...

C++ 概率与统计组合数学

2026-03-27

0 30