首页 > 代码库 > HRBUST 1200 装修
HRBUST 1200 装修
$dp$。
$dp[i]$记录铺满$3*i$的方案数。最后两列铺了$1$个$2*2$的和两个$1*1$的，或者是最后$1$列铺了$3$个$1*1$的。
因此$dp[i]=dp[i-1]+dp[i-2]*2$。
#include<cstdio>#include<cstring>#include<cmath>#include<vector>#include<map>#include<set>#include<queue>#include<stack>#include<algorithm>#include<iostream>using namespace std;int T,n,dp[50];int main(){ dp[1]=1; dp[2]=3; for(int i=3;i<=30;i++) { dp[i]=2*dp[i-2]+dp[i-1]; } scanf("%d",&T); while(T--) { scanf("%d",&n); printf("%d\n",dp[n]); } return 0;}
HRBUST 1200 装修
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。