http://acm.hdu.edu.cn/showproblem.php?pid=2045
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
|
//题意:三种颜色涂色,相邻不同颜色,首尾不同色,多少种涂色方案 //看成一个环,相邻不同色
typedef long long ll; ll dp[55];
int main(){ dp[0] = 0; dp[1] = 3; dp[2] = 6; dp[3] = 6;
for(int i = 4; i < 55; i++){ dp[i] = dp[i-1] + 2*dp[i-2]; }
int n; while(~scanf("%d", &n)){ printf("%lldn", dp[n]); }
return 0; }
|
近期评论