传送门
思路:对每一步进行状态定义f[a][b][c][d],(a为1步,b为2步,c为3步,d为4步),则当前格子数为a+2b+3c+4*d。
#include <iostream>
using namespace std;
const int N=400;
int n,m;
int x[N],cnt[5];
int f[50][50][50][50];
int main()
{
cin>>n>>m;
for(int i=
传送门
思路:对每一步进行状态定义f[a][b][c][d],(a为1步,b为2步,c为3步,d为4步),则当前格子数为a+2b+3c+4*d。
#include <iostream>
using namespace std;
const int N=400;
int n,m;
int x[N],cnt[5];
int f[50][50][50][50];
int main()
{
cin>>n>>m;
for(int i=