T1209 铺砖—

分析

本题可以递推，最重要的就是找到递推式，然后我们分析可以发现一块2X2的方块就决定了所有的瓷砖摆法，一共下图的三种，然后我们分析最后的2X2的方块，可以得到递推式，然后即可解决问题，和斐波那契属于递推的类型题；

#include<bits/stdc++.h>using namespace std;int n;
int f[300];int main() {cin.tie(0);cin >> n;f[1] = 1;f[2] = 3;for (int i = 3; i <= n; ++i) {f[i] = (f[i - 1] + 2 * f[i - 2]) % 100007;}cout << f[n];
}

T1209 铺砖——递推相关推荐

hdu 2046 骨牌铺方格递推求解
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
Java实现 LeetCode 790 多米诺和托米诺平铺（递推）
790. 多米诺和托米诺平铺有两种形状的瓷砖:一种是 2x1 的多米诺形,另一种是形如 "L" 的托米诺形.两种形状都可以旋转. XX <- 多米诺 XX <- &q ...
HDU 2046 骨牌铺方格递推
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
【递推】铺砖2！！！
铺砖2 序言这篇博客我还是准备讲一讲递推这个板块的题.反正我是觉得基本上所有的递推题只要找到了递推式,那都是小case. 题目现在上题: 题目描述对于一个2行N列的走道.现在用1 * 2,2 * ...
练习1-递推（找数字\街区\铺砖）
1000 Problem A 时间限制 : 40/20 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others) Submits : 110 | Sol ...
HDOJ 2046 骨牌铺方格【递推】
HDOJ 2046 骨牌铺方格 [递推] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2046 铺2*1只有一种情况(一竖) 2*2有两种情况(两横或 ...
HDU2046 骨牌铺方格【递推】
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
UVA11310 Delivery Debacle【铺砖问题】
Wolfgang Puck has two very peculiar habits: • I. He only makes two shapes of cakes. One is square an ...
HDU1290 重建希望小学【递推+打表】
重建希望小学 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...

T1209 铺砖——递推

分析

T1209 铺砖——递推相关推荐

最新文章

热门文章