字符序列
Background
（无）
Description
从三个元素的集合[A， B， C]中选取元素生成一个 N 个字符组成的序列，使得没有两
个相邻字的子序列（子序列长度=2）相同。例： N = 5 时 ABCBA 是合格的，而序列 ABCBC
与 ABABC 是不合格的，因为其中子序列 BC， AB 是相同的。
输入的 N(1<=N<=12)，求出满足条件的 N 个字符的所有序列和其总数。
Format
Input
一个整数N，表示一个 N 个字符组成的序列。
Output
一个整数，表示满足条件的 N 个字符的所有序列和其总数。
Sample 1
Input
4
Output
72
Limitation
1<=N<=12
Source
信息
- ID
- 1031
- 难度
- 4
- 分类
- 数据结构 点击显示
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
-
_Administrator_
相关
在下列训练计划中: