问题 1835 --字符系列 characts [?*]

1835: 字符系列 characts [?*]

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

从三个元素的集合[A，B，C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻字的子序列（子系列长度=2）相同。例：N = 5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。
输入N，（1<=N<=12）输出 满足规则的序列总数
样例输入
4
样例输出
72

输入

输出

提示

来源

基础算法-回溯深搜 

[提交][状态]