深搜3:【SSL】1322.字符序列
题目:
从三个元素的集合A,B,C中选取元素生成一个N个字符组成的序列,使得没有两个相邻的子序列相同。
例:N=5时ABCBA是合格的,但ABCBC和ABABC是不合格的,因为其中有子序列BC、AB是相同的。
输入
一个整数n(1<=n<=18)
输出
满足条件的N个字符的序列总数。
输入样例
3
输出样例
12
思路:
题干中要求说“没有两个相邻的子序列相同”,那么就可以知道,每次递归时都要判断加上这个字母的序列是否合法,那么就要写一个check函数,每次都判断一下相邻的两个子序列是否一样,如果是,那么这个递归就不用执行下去了,如果不是,再递归到下一层,直到序列的长度>n(第一层放了空串,所以要p>n而不是p=n)。
代码:
#include<bits/stdc++.h>
using namespace std;
int n,h;
bool chk(string s)
{