#include<cstdio>
#include<cstring>
long long f[30][1<<12],i,j,n,m,saya=1;
void sayatime (int i,int s1,int pos)
{
	if (pos==m) {f[i][s1]+=saya;return;}
	sayatime(i,s1,pos+1);
	if (pos<=m-2&&!(s1&1<<pos)&&!(s1&1<<pos+1)) sayatime(i,s1|1<<pos|1<<pos+1,pos+2);
}
int main()
{
	
	while(scanf("%d%d",&n,&m),n!=0)
	{
	memset(f,0,sizeof(f));saya=1;
	sayatime(1,0,0);
	for (i=2;i<=n;i++)
	for (j=0;j<1<<m;j++)
	{
		if (f[i-1][j]) saya=f[i-1][j]; else continue;
		sayatime(i,~j&((1<<m)-1),0);
	}
	printf("%lld\n",f[n][(1<<m)-1]);
	}
}

• 简单解释 (291) Sayakiss 2010-08-09 19:24:25
  • 顶！简单易懂，言简意赅。 (10) windows8 2010-09-13 20:58:25
    • 顶！简单易懂，言简意赅。 (12) kwoktszpiu 2011-09-23 15:23:24
  • Orz (4) zkzxmzk 2013-08-07 01:09:28
  • Re:简单解释 (319) hx7963 2016-06-20 14:18:06
  • Re:简单解释 (332) xhpku 2018-02-01 09:53:35
• 再来一个25行的插头DP的AC代码，具体就不解释了XD (564) Sayakiss 2010-08-10 09:57:09
  • Re:再来一个25行的插头DP的AC代码，具体就不解释了XD (12) tangbohu222 2011-03-23 18:45:18
  • 看懂了一点 (86) cotton 2011-07-21 20:57:37
  • Re:再来一个25行的插头DP的AC代码，具体就不解释了XD (616) www123 2011-07-29 20:10:53
  • Re:再来一个25行的插头DP的AC代码，具体就不解释了XD (634) Naive_nico 2011-08-15 21:30:08
• 膜拜,UESTC，望尘莫及啊 (600) lzs1991 2010-09-23 18:57:45
• 发一个ws代码 (265) angela_channg 2011-03-23 21:52:59
  • Re:发一个ws代码 (344) JiaJunpeng 2014-05-09 19:37:48
• Re:25行代码流出 (26) cotton 2011-07-21 20:22:30
• 我弱爆了…… (625) Sayakiss 2011-10-02 15:21:14