题解：SP11931 AMZSEQ - AMZ Word

涉及知识点：动态规划。

解题思路

由于题目要求求方案数，所以考虑动态规划。

定义 \(dp_{i,j}\) 表示 \(i\) 个数，最后一个数为 \(j\) 的方案数。

可以得到转移方程：

\[dp_{i, j}=\sum_{k=0}^{2}dp_{i-1,k}\times (|k - j|\le1) \]

答案为：

\[ans=\sum_{i=0}^{2}dp_{n,i} \]

最后输出答案即可。