记录编号	543704	评测结果	AAAAAAAAAA
题目名称	骨牌放置	最终得分	100
用户昵称	瑆の時間~無盡輪迴·林蔭	是否通过	通过
代码语言	C++	运行时间	0.699 s
提交时间	2019-10-08 22:14:51	内存使用	20.11 MiB

#include<iostream>
#include<cstdio>
#define int long long int 
using namespace std;
int dp[13][13][5000];
int n,m,ke,mn=12,t;
void DFS(int p,int s1,int s2)
{
	if(p>=mn)
	{
		return;	
	}
	dp[n][p][s1]+=dp[n-1][p][s2];
	DFS(p+1,s1*2+1,s2*2);//竖直 
	DFS(p+2,s1*4+3,s2*4+3);//横放 
	DFS(p+1,s1*2,s2*2+1);//空格 
}
signed main()
{
	freopen("domino.in","r",stdin);
	freopen("domino.out","w",stdout);
	for(m=1;m<mn;m++)
	{
		dp[0][m][(1<<m)-1]=1;
	}
	for(n=1;n<mn;n++)
	{
		DFS(0,0,0);
	}
	scanf("%d",&t);
	while(t--)
	{ 
		scanf("%d%d",&n,&m);
		cout<<dp[n][m][(1<<m)-1]<<endl;
	} 
	return 0; 
}