1 条题解
-
0

#include <cstdio> #include <cstring> #include <iostream> using namespace std; const int M = 3005; const int MOD = 1e9+7; int read() { int x=0,f=1;char c; while((c=getchar())<'0' || c>'9') {if(c=='-') f=-1;} while(c>='0' && c<='9') {x=(x<<3)+(x<<1)+(c^48);c=getchar();} return x*f; } int n,m,w,ans,f[2][M][2]; void add(int &x,int y) {x=(x+y)%MOD;} void work() { w^=1;memset(f[w],0,sizeof f[w]); for(int j=0;j<=n;j++) { int a=f[w^1][j][0],b=f[w^1][j][1]; if(j>=1) { //bb if(j==1) add(f[w][j-1][1],a); else add(f[w][j-1][0],a); add(f[w][j-1][1],b); //bw if(j==1) add(f[w][j][1],a); else add(f[w][j][0],a); add(f[w][j][1],b); } if(j<n) { //ww add(f[w][j+1][0],a); add(f[w][j+1][1],b); //wb add(f[w][j][0],a); add(f[w][j][1],b); } } } signed main() { n=read();m=read(); f[0][0][1]=1; for(int i=1;i<=n;i++) f[0][i][0]=1; for(int i=1;i<=m;i++) work(); for(int i=0;i<=n;i++) add(ans,f[w][i][1]); printf("%d\n",ans); }
- 1
信息
- ID
- 8732
- 时间
- 2000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 2
- 已通过
- 1
- 上传者