POJ 2663

解题 方法   因为只有  3  所以我列举了所有状态  000  111  001  100  110   011    每一层只有  6个状态；简化了 搜索的过程

链接   http://poj.org/problem?id=2663

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;

int N,dp[33][8];
int work( )
{
    memset(dp,0,sizeof(dp));
    dp[0][2] = 1;
    for( int i = 1; i <= N; i++ )
    {
        dp[i][1] = dp[i-1][2];
        dp[i][2] = dp[i-1][1] + dp[i-1][3] + dp[i-1][4];
        dp[i][3] = dp[i-1][2] + dp[i-1][5]  ;
        dp[i][4] = dp[i-1][2] + dp[i-1][6];
        dp[i][5] = dp[i-1][3];
        dp[i][6] = dp[i-1][4];
    }
    return dp[N][2];
}
int main( )
{
    while( scanf("%d",&N) && N >= 0 )
    {
        if( N*3%2 )printf("0\n");
        else       printf("%d\n",work( ));
    }
    return 0;
}