5-格子染色（递推）

题目内容：

有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法。

输入描述

输入正整数n

输出描述

输出结果

输入样例

输出样例

#include <iostream>
using namespace std;

int main(){
   int n, a = 1, b = 0;
   cin >> n;
   if(n == 1){
       cout << 3;
       return 0;
   }
   if(n == 2){
       cout << 6;
       return 0;
   }
   for(int i = 3; i <= n; i++){
       int yub = b;
       b = a;
       a = a + yub * 2;
   }
   cout << a * 6;
   return 0;
}

转载于:https://www.cnblogs.com/zhumengdexiaobai/p/7306443.html

5-格子染色（递推）相关推荐

hdu 5366 简单递推
记f[i]为在长度是i的格子上面至少放一个木桩的方法数.考虑第i个格子,有放和不放两种情况. 1.如果第i个格子放了一个木桩,则i - 1和i - 2格子上面不能放木桩,方案数为:f[i - 3] + ...
2019 ICPC Asia Nanjing Regional C.Digital Path（拓扑排序递推DP）
整理的算法模板合集: ACM模板题目传送门三段题面,只有第三段是有用的-前两段又长单词又难懂,就是在讲故事...不过针对四种情况给出四个图帮助我们理解题意是真的赞,可能出题人怕我们看不懂吧(第一句 ...
HDU2045 不容易系列之(3)—— LELE的RPG难题(递推)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission ...
刷题向》关于一道比较优秀的递推型DP（openjudge9275）（EASY+）
先甩出传送门:http://noi.openjudge.cn/ch0206/9275/ 这道题比较经典, 最好不要看题解!!!!! 当然,如果你执意要看我也没有办法首先,显然的我们可以用 f [ i ...
ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...
hdu 2045(递推)
1个格子的时候 3种 2个格子的时候 6种 3个格子的时候 6种 4个格子的时候: 分两种情况: 前3个格子符合所有规则,即间隔颜色不同,同时第1个和第3个颜色也不同.这时候第4个格子只有 ...
数塔(hdoj 2084,动态规划递推)
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目 ...
信息奥赛一本通的递推练习
信息奥赛一本通的递推练习递推与动态规划 1313:位数问题 1314:过河卒 1194:移动路线 1196:踩方格递推与动态规划递推解决的问题中满足最优化原理的也是属于动态规划范畴 1313:位 ...
HDU2563 统计问题【递推+打表】
统计问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
P2327 [SCOI2005]扫雷（递推）
题目链接: https://www.luogu.org/problemnew/show/P2327 题目描述相信大家都玩过扫雷的游戏.那是在一个$n*m$的矩阵里面有一些雷,要你根据一些信息找出雷来 ...

5-格子染色（递推）

5-格子染色（递推）相关推荐

最新文章

热门文章