手机版 欢迎访问it开发者社区(www.mfbz.cn)网站

当前位置: > 开发

三色染色问题

时间:2021/5/29 6:54:11|来源:|点击: 次

三色染色问题

有排成一行的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;
}

Copyright © 2002-2019 某某自媒体运营 版权所有