2022.1.24模拟

这题真的好坑啊，专坑我这种语文不好的

其实限制条件就一个，相邻的4个字符不能是重复相同的！！！！

剩下就是dfs求排列了

#include<cstdio>
using namespace std;
int n,vis[15],a[15],ans;
void dfs(int cur){
    if(cur == n+1){
        ans++;
        return ;
    }
    for(int i=1;i<=3;++i){
        if(i == a[cur-2] && a[cur-1] == a[cur-3] )continue;
        a[cur] = i;
        dfs(cur+1);
    }
}
int main(){
    scanf("%d",&n);
    dfs(1);
    printf("%d",ans);    
}