题目大意:有两种瓷砖1*2和2*2的若干个(无限),给出n,问有多少种方法将2*n的面积铺满。
解题思路:cnt[i] = cnt[i - 1] + 2 * cnt[i - 2], 大数。
#include <stdio.h>
#include <string.h>
#define ll long long
#define max(a, b) (a)>(b)?(a):(b)
const int N = 255;
int cnt[N][N];
void add(int ans[], int a[], int b[]) {
int sum = 0;
ans[0] = max(a[0], b[0]);
for (int i = 1; i <= ans[0]; i++) {
if (i