JSK31434 | 广场车神

Portal

本 blog 最水的文章之二。题面藥丸。我就什么话也不说。

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <cstdio>
const int P=998244353;
int main() {
int w,h,s,f[2001][2001]={};f[1][1]=1;
scanf("%d%d%d",&w,&h,&s);
for(int i=1;i<=w;++i)
for(int j=1;j<=h;++j)
for(int k=0;k<=s&&k<i;++k)
for(int t=0;t<=s&&t<j;++t)
if(k||t) f[i][j]=(f[i][j]+f[i-k][j-t])%P;
printf("%d",f[w][h]);
return 0;
}

本站所有原创内容采用 CC-BY-NC-ND 4.0 International 协议进行许可,附加条款亦可能应用。部分非原创内容版权为 上海アリス幻楽団黄昏フロンティア 等同人创作者所有。

题解 OI

评论

您需要成为穿墙的邪仙以加载 Disqus。