您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

三色染色问题

三色染色问题

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

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进