递归DP?
by Pisces @ 2019-10-30 15:58:02
@[Pisces](/space/show?uid=48057) 嗯
by れもんじゆん @ 2019-10-30 15:58:40
这。。。
by Pisces @ 2019-10-30 15:59:14
#### AC代码,具体的说明我博客里有
```
#include<bits/stdc++.h>
using namespace std;
int n,m;
long long f[31][31];
int main()
{
//freopen("game.in","r",stdin);
//freopen("game.out","w",stdout);
cin>>n>>m;
f[0][1]=1;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
{
if(j==1)
f[i][j]=f[i-1][n]+f[i-1][j+1];
else if(j==n)
f[i][j]=f[i-1][j-1]+f[i-1][1];
else
f[i][j]=f[i-1][j-1]+f[i-1][j+1];
}
cout<<f[m][1];
return 0;
}
```
by 云朵有点甜_ @ 2020-01-13 14:27:50