OpenJudge

136:字符序列

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述

从三个元素的集合[A,B,C]中选取元素生成一个 N 个字符组成的序列,使得没有两 个相邻字的子序列(子序列长度=2)相同。例:N = 5 时 ABCBA 是合格的,而序列 ABCBC 与 ABABC 是不合格的,因为其中子序列 BC,AB 是相同的。

对于输入的 N(1<=N<=12),求出满足条件的 N 个字符的所有序列和其总数。

输入
一个正整数N
输出
输出方案总数。
样例输入
4
样例输出
72

枚举算法:001-027
搜索算法:028—061

全局题号
15974
添加于
2017-09-12
提交次数
0
尝试人数
0
通过人数
0