社区讨论

求助柿子

P3223[HNOI2012] 排队参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@loc55xk2
此快照首次捕获于
2023/10/30 08:08
2 年前
此快照最后确认于
2023/11/04 14:17
2 年前
查看原帖
这个题窝有一个另类的思路:
首先求出 nn 个男生的排列数 n!n!
然后用插空法求出 nn 个男生中插入 mm 个女生的方案 An+1mA_{n+1}^{m}
插入女生之后,就相当于在 n+mn+m 个人中插入 22 个老师,也就是 An+m+12A_{n+m+1}^2
最后的答案就是:
n!×An+1m×Am+n+12n!\times A_{n+1}^m\times A_{m+n+1}^2
有没有大佬能帮忙 Hack\text{Hack} 一下

回复

4 条回复,欢迎继续交流。

正在加载回复...