【OpenJudge 1665】完美覆盖

http://noi.openjudge.cn/ch0405/1665/?lang=zh_CN

状压水题，手动转移

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int in() {
	int k = 0, fh = 1; char c = getchar();
	for(; c < '0' || c > '9'; c = getchar())
		if (c == '-') fh = -1;
	for(; c >= '0' && c <= '9'; c = getchar())
		k = k * 10 + c - 48;
	return k * fh;
}

int f[103][8], n;

int main() {
	f[0][7] = 1;
	for(int i = 1; i <= 30; ++i) {
		f[i][1] = f[i - 1][6];
		f[i][2] = f[i - 1][5];
		f[i][3] = f[i - 1][4] + f[i - 1][7];
		f[i][4] = f[i - 1][3];
		f[i][5] = f[i - 1][2];
		f[i][6] = f[i - 1][1] + f[i - 1][7];
		f[i][7] = f[i - 1][3] + f[i - 1][6] + f[i - 2][7];
	}
	while ((n = in()) != -1)
		printf("%d\n", f[n][7]);
	return 0;
}