根据题意写出状态转移方程
注意!!!i-1,j-1,k/2的值是否成立 需进行判断
AND 最后一次碰到花 输出dp[n][m-1][1]即可
#include<bits/stdc++.h>
typedef long long ll;
const int mod=1e9+7;
using namespace std;
ll dp[102][102][100];
int main()
{
int n,m;
cin>>n>>m;
dp[0][0][2]=1;
for(int i=0;i<=n;i++)
{
for(int j=0;j<=m;j++)
{
for(int k=0;k<=m;k++)
{
if(j>=1)
dp[i][j][k]+=dp[i][j-1][k+1];
if(i&&k%2==0)
{
dp[i][j][k]+=dp[i-1][j][k/2];
}
dp[i][j][k]%=mod;
}
}
}
cout<<dp[n][m-1][1];
}
其实$dp(n,m,0)$就行了