QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#794103 | #9740. Aho-Corasick 自动机 | pengpeng_fudan# | AC ✓ | 91ms | 3964kb | C++23 | 784b | 2024-11-30 11:04:40 | 2024-11-30 11:04:40 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int mod = 998244353;
const int N = 110;
int f[N][N];
int n, m, d;
int add(int x, int y) {
return x + y >= mod ? x + y - mod : x + y;
}
int main() {
scanf("%d%d%d", &n, &m, &d);
f[0][0] = 1;
for (int i = 1; i <= d + 1; ++i) {
f[i][1] = 1;
for (int j = 1; j <= m; ++j) {
for (int k = n; k; --k) {
f[i][k] = 1ll * f[i][k] * f[i - 1][0] % mod;
for (int p = 1; p <= k; ++p) {
f[i][k] = add(f[i][k], 1ll * f[i - 1][p] * f[i][k - p] % mod);
}
}
}
f[i][0] = 1;
}
// cerr << f[1][2] << ' ' << f[1][1] << '\n';
printf("%d\n", f[d + 1][n]);
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3948kb
input:
3 2 2
output:
5
result:
ok answer is '5'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
4 2 2
output:
6
result:
ok answer is '6'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
1 1 1
output:
1
result:
ok answer is '1'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
30 30 30
output:
286511539
result:
ok answer is '286511539'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
13 13 13
output:
818093168
result:
ok answer is '818093168'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3880kb
input:
30 25 25
output:
730504816
result:
ok answer is '730504816'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
29 29 29
output:
892409454
result:
ok answer is '892409454'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
15 30 28
output:
505511076
result:
ok answer is '505511076'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
20 10 30
output:
250115604
result:
ok answer is '250115604'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
20 30 30
output:
623437187
result:
ok answer is '623437187'
Test #11:
score: 0
Accepted
time: 91ms
memory: 3908kb
input:
100 100 100
output:
933606371
result:
ok answer is '933606371'
Test #12:
score: 0
Accepted
time: 82ms
memory: 3908kb
input:
100 95 95
output:
368609759
result:
ok answer is '368609759'
Test #13:
score: 0
Accepted
time: 82ms
memory: 3916kb
input:
95 100 100
output:
691641619
result:
ok answer is '691641619'
Test #14:
score: 0
Accepted
time: 74ms
memory: 3924kb
input:
95 97 98
output:
517539873
result:
ok answer is '517539873'
Test #15:
score: 0
Accepted
time: 13ms
memory: 3764kb
input:
94 67 23
output:
601572539
result:
ok answer is '601572539'
Extra Test:
score: 0
Extra Test Passed