正睿OI noip2017冲刺 第一次考试T2 代码

前面用图片传代码被吞了........

sad

#include
#include
#include
#define mo 998244353
using namespace std;
int m,n,f[5001][5001];
int main()
{
scanf("%d%d",&m,&n);
f[1][0]=1;   //f[i][j]表示有i个叶子节点,有j条左边
for (int i=1;i<n;i++)
for (int j=0;j<m;j++)
  {
    if (j<m-1)
     f[i][j+1]=(f[i][j+1]+f[i][j])%mo;
    if (j>0)
     f[i+1][j-1]=(f[i+1][j-1]+f[i][j])%mo;
  }
for (int i=1;i<=n;i++) printf("%d\n",f[i][0]);
return 0;  
}




你可能感兴趣的:(正睿OI)