cstdio
某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）
| 题目名称 | 1340. [HNOI 2012]排队 |
|---|---|
| 输入输出 | bzoj_2729.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 QhelDIV
于2013-04-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：38， 提交：84， 通过率：45.24% | ||||
 OIdiot |
100 | 0.162 s | 0.33 MiB | C++ |
 ztx |
100 | 0.246 s | 0.30 MiB | C++ |
|
ztx |
100 | 0.249 s | 0.33 MiB | C++ |
 ZXCVBNM_1 |
100 | 0.262 s | 0.42 MiB | C++ |
 Ezoi_XY |
100 | 0.265 s | 0.18 MiB | Pascal |
 niconicoqaq |
100 | 0.341 s | 7.94 MiB | C++ |
 stdafx.h |
100 | 0.360 s | 0.32 MiB | C++ |
|
stdafx.h |
100 | 0.362 s | 0.32 MiB | C++ |
 lqwang1985 |
100 | 0.375 s | 0.25 MiB | Pascal |
 lichang |
100 | 0.408 s | 0.39 MiB | C++ |
| 关于 排队 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
公式推废了。。。貌似是(n+1)!^2/(n-m+3)!*(n^3+5n^2+(2m+6)n+4m)。。。高精度是硬伤。。。
 Dissolute丶Tokgo
2015-10-13 22:37
4楼
| ||||
|
高精函数写多了……把高精加和高精乘高精也给写了orz……
| ||||
|
这纯数学题吧。。。
不过还得用高精。。。太懒，不写了。^_^  GDFRWMY
2014-02-01 01:20
2楼
| ||||
|
显然m>n+3时无解
考虑女生不相邻：(n+2)!*m!*C(n+3,m) 考虑女生不相邻且老师相邻：2*(n+1)!*m!*C(n+2,m) 二式相减，化简得：Answer=[(n+1)!*(n+2)*(n+1)*...*(n-m+4)]*[(n+2)*(n+3)-2*(n-m+3)] 压4位高精乘，秒之O(∩_∩)O~~ | ||||
【题目描述】
【输入格式】
只有一行且为用空格隔开的两个非负整数 n 和 m，其含义如上所述。
对于 30%的数据 n≤100,m≤100
对于 100%的数据 n≤2000,m≤2000
【输出格式】
输出文件 output.txt 仅包含一个非负整数，表示不同的排法个数。注意答案可能很大。
【样例输入】
1 1
【样例输出】
12
【提示】