Tiling_easy version

http://acm.hdu.edu.cn/showproblem.php?pid=2501

题解：递推

dp[i+2]=dp[i+1]+2*dp[i]

dp[i+2]相对于dp[i]正好多一个2x2的正方形,当前 i+1 个格子都填满后,则第i+2 个格子就确定了,而当前i个都填满后,为了不与i+1 个格子都填满的方案重复,则还有两种方案可选,直接填2x2或填两个1x2(横着填)

#include <iostream>
#include <stdio.h>using namespace std;
int n,t;
int dp[45];
int main()
{   dp[0]=1;dp[1]=1;dp[2]=3;for(int i=3;i<=40;i++){dp[i]=dp[i-1]+2*dp[i-2];}scanf("%d",&t);while(t--){scanf("%d",&n);printf("%d\n",dp[n]);}//cout << "Hello world!" << endl;return 0;
}

Tiling_easy version相关推荐

HDU2501 Tiling_easy version【递推+打表】
Tiling_easy version Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
HDU各种考试题题解
HDU各种考试题目一览 - Virtual Judge HDU研究生程序机考与考试浙大计算机研究生复试上机考试-2005年 HDU1228 A + B[map] - 海岛Blog - CSDN博客 ...
递推-骨牌铺方格 II （2021-07-23）
T - Tiling_easy version 有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法. Input ...
hdu 1228java_HDU各种考试题题解
HDU各种考试题题解浙大计算机研究生复试上机考试-2005年 HDU1228 A + B[map] - 海岛Blog - CSDN博客 HDU1231 最大连续子序列[最大子段和+DP]_算法,动态 ...
Tensorflow安装问题: Could not find a version that satisfies the requirement tensorflow pip命令...
引言: Tensorflow大名鼎鼎,这里不再赘述其为何物.这里讲描述在安装python包的时候碰到的"No matching distribution found for tensorfl ...
Android Build.VERSION.SDK_INT
Build.VERSION.SDK_INT 代表的操作系统的版本号 ,谷歌的解释大致翻译如下当前在此硬件上运行的软件的SDK版本装置.当设备启动时,此值从不更改,但它可能当硬件制造商提供OTA更 ...
This version of Android Studio cannot open this project, please retry with Android Studio 3.5 or new
今天github 下载一个库导入 as 提示 This version of Android Studio cannot open this project, please retry with A ...
No cached version of com.android.tools.build:gradle:2.0.0 available for offline mode.
异常场景从AS2.0升级到2.1,重新编译工程后,抛出了如下异常 Error:A problem occurred configuring root project 'AndroidStudioPr ...
Error:Could not download guava.jar (com.google.guava:guava:19.0): No cached version available for of
今天从git导入demo 报错 Error:Could not download guava.jar (com.google.guava:guava:19.0): No cached version ...

Tiling_easy version

Tiling_easy version相关推荐

最新文章

热门文章