| 题目名称 | 2080. [SYOI 2015] Asm_Def排兵布阵 |
|---|---|
| 输入输出 | asm_formation.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2015-11-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：20， 提交：70， 通过率：28.57% | ||||
 Fmuckss |
100 | 0.030 s | 4.51 MiB | C++ |
 Asm.Def |
100 | 0.032 s | 7.73 MiB | C++ |
 dydxh |
100 | 0.036 s | 6.04 MiB | C++ |
 wire |
100 | 0.042 s | 8.57 MiB | C++ |
 Theresis |
100 | 0.044 s | 9.52 MiB | C++ |
 AAAAAAAAAA |
100 | 0.057 s | 8.32 MiB | C++ |
 Shirry |
100 | 0.061 s | 10.59 MiB | C++ |
 afo |
100 | 0.096 s | 4.51 MiB | C++ |
 mikumikumi |
100 | 0.096 s | 12.51 MiB | C++ |
|
Ostmbh |
100 | 0.098 s | 4.51 MiB | C++ |
| 本题关联比赛 | |||
| Asm_Def战记之透明计算网络 | |||
| Asm_Def战记之透明计算网络 | |||
| 关于 Asm_Def排兵布阵 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
逆元元元
Shirry
2017-09-01 11:07
5楼
| ||||
|
取模次数太多，还是比较慢
AAAAAAAAAA
2017-08-29 20:40
4楼
| ||||
|
回复 @Asm.Def :
线性是种毒瘤。。。  Satoshi
2015-11-01 17:57
3楼
| ||||
|
$$f(i+1) = f(i) \times {C}^{Sum_i}_{Sum_{i+1} - 1}$$线性是种信仰，我选择递推求逆元……
| ||||
|
| ||||
Chenyao23332080. [SYOI 2015] Asm_Def排兵布阵
★★☆ 输入文件：asm_formation.in
输出文件：asm_formation.out
简单对比时间限制：1 s 内存限制：256 MiB
【题目描述】
医疗兵，滚过来！滚过来滚过来滚过来！”
“自己人！自己人！TM的别打了是自己人”
Asm.Def所带领的特种部队都是从全国各地最部队中挑选的，可以说全国最精锐的部队集合到了他这里。但是透明计算网络造反的突然，时间仓促，组建完部队后就立即出发了，并没有进行战术演练，配合相当生硬。
Asm.Def仔细研究了自己的阵型，找到了问题所在，比如说把突击部队和医疗兵位置布置的过远，不能及时吃血瓶。以及把前线部队放在了榴弹炮的攻击区域内。
Asm.Def的特种部队拥有k类兵种，第i类兵种有num(i)个单位。现在要求把他们排成一列。其中第i类兵种的最后一个人一定要排在第i+1类兵种的最后一个人的前面。现在问你有多少种排列方法。要求你输出对答案998244353（7×17×223+1，一个质数）取模后的值。
【输入格式】
第一行一个整数k，表示有k类兵种
第二行有k个整数，其中第i个整数表示num(i)，为第i类兵种有num(i)人
【输出格式】
一行一个整数，为方案数对998244353取模后的值。
【样例输入】
3 2 2 1
【样例输出】
3
【提示】
样例解释
一共有下面3中排列的方法
1 2 1 2 3
1 1 2 2 3
2 1 1 2 3
数据范围
保证num(i)>0
40%的数据：所有兵种的总人数小于15
80%的数据：k <= 1000，所有兵种的总人数小于5000
100%的数据：k <= 100000， 所有兵种的总人数小于500000
【来源】
Asm_Def战记之透明计算网络