问题1687--[一本通]-字符序列(characts)

1687: [一本通]-字符序列(characts)

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

题目描述

从三个元素的集合[A， B， C]中选取元素生成一个 N 个字符组成的序列，使得没有两
个相邻字的子序列（子序列长度=2）相同。例： N = 5 时 ABCBA 是合格的，而序列 ABCBC与 ABABC 是不合格的，因为其中子序列 BC， AB 是相同的。
对于由键盘输入的 N(1<=N<=12)，求出满足条件的 N 个字符的所有序列和其总数。

输入

正整数 N(1<=N<=12)

输出

满足条件的 N 个字符的所有序列和

样例输入 Copy 

4

样例输出 Copy 

72

来源/分类

22初级算法-DFS-深度优先搜索 
[提交] [状态]