本文主要是介绍【数学 递推】 HDU 1143 Tri Tiling，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
链接：Lux
参考：HERE
n为奇数肯定为0，n为偶数，每次都是加两列，我们把两列看为一列，如果这一列与前面分开就只有三种方法即3*a[n-2],如果这一列不与前面的分开，那么不可分解矩形都只有两种情况所以为2*（a[n-4]+a[n-6]+……a[0])
化简即为a[n]=4*a[n-2]-a[n-4]
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
__int64 x[32];
int main()
{x[0] = 1; x[2] = 3;for(int i = 4; i <= 30; i += 2){x[i] += 3 * x[i - 2];for(int j = i - 4; j >= 0; j -= 2)x[i] += 2 * x[j];}int n;while(scanf("%d", &n) != EOF && n != -1)printf("%I64d\n", x[n]);return 0;
}
这篇关于【数学 递推】 HDU 1143 Tri Tiling的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
