三色染色问题

29
五月
2021

三色染色问题

有排成一行的n个方格,用红、黄、绿三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色。

求全部的满足要求的涂法种数。

代码

#include<iostream>
#include<cstdio>
using namespace std;
long long dp[100]={0,3,6,6};
int main(){
    int n;
    scanf("%d",&n);
    for(int i=4;i<=n;i++){
        dp[i]=dp[i-2]*2+dp[i-1];
    }
    printf("%lld\n",dp[n]);
    return 0;
}
TAG

网友评论

共有访客发表了评论
请登录后再发布评论,和谐社会,请文明发言,谢谢合作! 立即登录 注册会员