環形塗色（dp）
6. 環形塗色
如上圖，組成環形的格子需要塗3種顏色。
它們的編號分別是1~14
相鄰的格子不能用相同的顏色。
塗色方案的數目是：24576
當格子數目為50的時候，求塗色方案總數。
【原始碼】
【JAVA：於航】
public class A
{
/*
static long f(int n){
if(n==1) return 3;
if(n==2) return 6;
return 2 * f(n-2) + f(n-1);
}
*/
public static void main(String[] args){
long[] f = new long[50+10];
f[1] = 3;
f[2] = 6;
for(int i=3; i<=50; i++){
f[i] = f[i-2] * 2 + f[i-1];
//①第二個與第n個同色時，第一個可以塗兩種顏色 ②第二個與第n個不同色時，第一個可以塗一種顏色
}for(int i=3; i<=50; i++){
System.out.println(i + ": " + f[i]);
}
}
}
相關推薦
環形塗色（dp）
6. 環形塗色如上圖，組成環形的格子需要塗3種顏色。它們的編號分別是1~14相鄰的格子不能用相同的顏色。塗色方案的數目是：24576當格子數目為50的時候，求塗色方案總數。【原始碼】【JAVA：於航】public class A{ /* static long f(int
3.骰子塗色（UVA253）
3.骰子塗色（UVA253）利用旋轉矩陣求解 題目簡單分析 程式碼 題目簡單分析 題目的詳細內容可以在這個網站上看到，下面簡單說明一下題目要求。 [題意] 本題給出兩顆六面塗色（r、g、b三種顏色）的骰子。需要解決的問題是判斷其中一顆骰子能否
[Bzoj4817] [Sdoi2017]樹點塗色 （LCT神題）
可能 維護 題目 problem through text 其中 覆蓋 int 4817: [Sdoi2017]樹點塗色 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 629 Solved: 371[Sub
洛谷3703 SDOI2017樹點塗色（LCT+線段樹+dfs序）
題目連結 又一道好題啊qwqqqq 一開始看這個題，還以為是一個樹剖的什麼毒瘤題目 （不過的確貌似可以用樹剖啊） qwq這真是一道 L C
習題 4-4 骰子塗色（Cubepainting，UVa 253）
#include<stdio.h> int main() { char a[20],b[10]; int sum; while(~scanf("%s",a)){ for(int i=6;i<12;i++){ b[i-6]=a[i]; //把第二個篩子染色方法存入b }
POJ 1260-Pearls（DP）
ctype set lowest cas str pri font mount scan Pearls Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7465 Accepted
hdu5375 Gray code（DP）
style 就會 gray code tar har sof case ref pro 題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=5375 題目大意：給你一個二進制串，帶’?’的位置能夠由你來決定填’1’還是’
[luoguP2858] [USACO06FEB]奶牛零食Treats for the Cows（DP）
turn pri class 分享 blank .org splay == pla 傳送門 f[i][j][k] 表示 左右兩段取到 i .... j 時，取 k 次的最優解 可以優化 k 其實等於 n - j + i 則 f[i][j] = max(f[i +
[luoguP2896] [USACO08FEB]一起吃飯Eating Together（DP）
onclick ati digi 次數 代碼 ide log lose 吃飯 傳送門 由於 Di 只有 3 種情況，那麽就很簡單了 f[i][j][0] 表示前 i 個，且第 i 個變成 j 的 遞增序列最小修改次數 f[i][j][1] 表示前 i 個，
[luoguP3052] [USACO12MAR]摩天大樓裏的奶牛Cows in a Skyscraper（DP）
摩天大樓 close 技術 printf opera col cli 裏的 pen 傳送門 輸出被閹割了。 只輸出最少分的組數即可。 f 數組為結構體 f[S].cnt 表示集合 S 最少的分組數 f[S].v 表示集合 S 最少分組數下當前組所用的最少容
[luoguP2915] [USACO08NOV]奶牛混合起來Mixed Up Cows（DP）
代碼 target pid bsp 傳送門 混合 http getc view 傳送門 f[i][S] 表示當前集合為 S，最後一個數為 i 的最優解 f[i][S] += f[j][S - i] (j, i ∈ S && j != i
[UVALive 7143]Room Assignment（Dp）
scan -s ping cst ins ron cstring ans ted Description There are N guests checking in at the front desk of the hotel. 2K (0 ≤ 2K ≤ N
[Codeforces Round #261 (Div. 2) E]Pashmak and Graph（Dp）
solution and other main ems scanf homework max urn Description Pashmak‘s homework is a problem about graphs. Although he always tries
[luoguP1879] [USACO06NOV]玉米田Corn Fields（DP）
lan void inline cor oid onclick https num open 傳送門 說要統計方案，感覺就是個 Σ 而矩陣中只有 01 ，可以用二進制表示 這樣，預處理出每一個每一行所有可能的狀態 s 然後初始化第一行所有狀態的方案
[luoguP2890] [USACO07OPEN]便宜的回文Cheapest Palindrome（DP）
span char play click aps cst 代碼 include sdi 傳送門 f[i][j] 表示區間 i 到 j 變為回文串所需最小費用 1.s[i] == s[j] f[i][j] = f[i + 1][j - 1] 2.s[i] !=
HIT2244 Get the Colors（dp）
ron strong newest 思路 bmi 計算 per sin queue 題目鏈接： http://acm.hit.edu.cn/hoj/problem/view?id=2244 題目描述： Get the Colors Submitted : 5
（dp）CodeForces - 300D Painting Square
clas 預處理 action 技術 sign std ces span ecif Vasily the bear has got a large square white table of n rows and n columns. The table has got a
[luoguP1373] 小a和uim之大逃離（DP）
htm line target light eve str tdi bsp for 傳送門 題解 代碼 #include <cstdio> #include <iostream> #define N 802 #define
（dp）openjudge 復雜的整數劃分問題
con fin can == names 劃分數 algorithm 系列 問題 將正整數n 表示成一系列正整數之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整數n 的這種表示稱為正整數n 的劃分。
poj - 1088 - 滑雪（dp）
target art dsm 題目 ipp 每次 元素 org mod 題意：一個R * C的矩陣(1 <= R,C <= 100)，元素代表該點的高度h（0<=h<=10000），從隨意點出發，每次僅僅能走上、下、左、右。且將要到的高度要比