hdu 1143 Tri Tiling

题意：一个3*N的矩形用2*1的矩形可以有好多种方法填满。。

思路：当N为奇数时，肯定是没有一种方法可以填满，所以为0；当N为偶数时，除了F[2]*3，其余都是乘2（这是特殊情况），不怎么好表达，题目中图，那就是乘2的情况；

代码：

#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int main(){  int n,f[31],i,j;  while(cin>>n)  {    if(n==-1)      break;    memset(f,0,sizeof(f));    f[0]=1;    for(i=2;i<=30;i+=2)    {       for(j=2;j<=i;j+=2)       {         if(j==2)             f[i]+=3*f[i-j];         else             f[i]+=2*f[i-j];       }    }    cout<<f[n]<<endl;  }  return 0;}