纯DP
推状态嘛
上代码
#include<iostream>
using namespace std;
int n,m,f[31][31];
int main()
{
cin>>n>>m;
f[1][0]=1;
for(int i=1;i<=m;i++)
{
f[n][i]=f[1][i-1]+f[n-1][i-1];
f[1][i]=f[n][i-1]+f[2][i-1];
for(int j=2;j<n;j++)
f[j][i]=f[j-1][i-1]+f[j+1][i-1];
}
cout<<f[1][m];
return 0;
}
by Obscurity @ 2018-08-27 16:07:08
@[潇洒却安逸](/space/show?uid=53766) 使用Markdown,让代码看起来更加清爽
by goodlearndaydayup @ 2018-08-27 16:09:35
#include<iostream>
using namespace std;
int n,m,f[31][31];
int main()
{
cin>>n>>m;
f[1][0]=1;
for(int i=1;i<=m;i++)
{
f[n][i]=f[1][i-1]+f[n-1][i-1];
f[1][i]=f[n][i-1]+f[2][i-1];
for(int j=2;j<n;j++)
f[j][i]=f[j-1][i-1]+f[j+1][i-1];
}
cout<<f[1][m];
return 0;
}
by Obscurity @ 2018-08-27 16:10:21
```cpp
include<iostream>
using namespace std;
int n,m,f[31][31];
int main() {
cin>>n>>m;
f[1][0]=1;
for(int i=1;i<=m;i++)
{
f[n][i]=f[1][i-1]+f[n-1][i-1];
f[1][i]=f[n][i-1]+f[2][i-1];
for(int j=2;j<n;j++)
f[j][i]=f[j-1][i-1]+f[j+1][i-1];
}
cout<<f[1][m];
return 0;
}
```
楼上代码不谢
by goodlearndaydayup @ 2018-08-27 16:10:55
请无视以上发言。。。
```c
#include<iostream>
using namespace std;
int n,m,f[31][31];
int main()
{
cin>>n>>m;
f[1][0]=1;
for(int i=1;i<=m;i++)
{
f[n][i]=f[1][i-1]+f[n-1][i-1];
f[1][i]=f[n][i-1]+f[2][i-1];
for(int j=2;j<n;j++)
f[j][i]=f[j-1][i-1]+f[j+1][i-1];
}
cout<<f[1][m];
return 0;
}
```
by Obscurity @ 2018-08-27 16:12:38
@[潇洒却安逸](/space/show?uid=53766) 头文件?
by goodlearndaydayup @ 2018-08-27 16:12:45
@[违规用户名XRSq*3EK](/space/show?uid=69922)
嗯
by Obscurity @ 2018-08-27 16:13:07
@[潇洒却安逸](/space/show?uid=53766) 嗯
by goodlearndaydayup @ 2018-08-27 16:14:06