4
高级天翼
https://www.luogu.com.cn/problem/P1644
P1644
#include<iostream>
using namespace std;
long long f[20][20];int m,n;
int dir[6][2]={{0},{1,2},{2,1},{-1,2},{-2,1}};
int main(){
cin>>n>>m;
f[0][0]=1;
for(int i=0;i<=n;i++){
for(int j=0;j<=m;j++){
if(i+2<=n&&j+1<=m)
f[i+2][j+1]+=f[i][j];
if(i+1<=n&&j+2<=m)
f[i+1][j+2]+=f[i][j];
}
}
cout<<f[n][m];
return 0;
}
这个递推为啥错了，必须搜索吗
0
中级天翼
你少了两种情况：
if(i-1>0&&j+2<=m) f[i-1][j+2]+=f[i][j];
if(i-2>0&&j+1<=m) f[i-2][j+1]+=f[i][j];
0
中级天翼
结贴吧！
0
高级光能
NB
0
新手天翼
你好牛
0
新手守护
????????????????????????????????????????????????????????我看不懂
0
初级天翼
nb，（别举报我水，我得了社交牛**症！）
