首页 > 圣遗物
开通博客写题解
头像 4FGR
发表于 2026-03-27 14:48:18
概率显然是合法情况数比n的阶乘（涉及数论除法，需求乘法逆元），我的想法是对于选定一个第 个大小的数放第一位，显然，若存在比他小的数得连续递减放，假设有 个，连续比他大的数就得递增放，有 个，总共 个，显然顺序是不能变的，那就预先填好比他小（大）的数放的位置，有组合 个（注意组合数性质，等价 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”