好好……好坏坏……坏好好……好
a+b-1 个空里放 n-1 个隔板分成 n 份
好好……好|坏坏……坏|好好……好
两个隔板必放
a+b-1-2 个空里放 n-1-2 个隔板
c(a+b-3, n-3)
好事,坏事也有顺序
最前面的好事有可能 1 件,也可能 2 件,也可能 a-1 件
ans = c(a+b-3,n-3) × a! × b! × (a-1)
注册一个 SDSY 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SDSY 通用账户