QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#794103#9740. Aho-Corasick 自动机pengpeng_fudan#AC ✓91ms3964kbC++23784b2024-11-30 11:04:402024-11-30 11:04:40

Judging History

你现在查看的是最新测评结果

  • [2024-11-30 11:04:40]
  • 评测
  • 测评结果:AC
  • 用时:91ms
  • 内存:3964kb
  • [2024-11-30 11:04:40]
  • 提交

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