2018.10.04 NOIP模拟 排队(组合数学)

本文详细探讨了2018年10月4日NOIP模拟赛中的一道排队问题,该问题涉及到组合数学的应用。通过运用组合数学原理,计算出在特定条件下的合法排列方案数,然后从中排除全排列的情况。具体解决方案中,当n小于m时,合法方案数为0;而当m小于等于n时,合法方案数为n+1选择m的数量减去全排列数(n+m)!。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

传送门
T2原题啊。
直接组合数学求出合法方案数,再除去一个 ( n + m ) ! (n+m)! (n+m)!
a n s = 0 ( n &lt; m ) ans=0(n&lt;m) ans=0(n<m)
a n s = n + 1 − m n + 1 ( m ≤ n ) ans=\frac {n+1-m} {n+1} (m\le n) ans=n+1n+1m(mn)
代码

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值