题目描述 小艺酱又得到了一堆括号。 括号是严格匹配的。 现在给括号进行上色。 上色有三个要求： 1、只有三种上色方案，不上色，上红色，上蓝色。 2、每对括号只有一个上色。 3、相邻的两个括号不能上相同...

题目要求你求出有多少种方案可以给括号上色，使得满足以下三个条件：

1. 每对括号只能上一种颜色。
2. 相邻的两个括号不能上相同的颜色。
3. 每对括号只能上红色、蓝色或不上色。

为了满足这些条件，你可以使用动态规划的方法来解决这个问题。

你需要定义一个二维数组 $dp[i][j]$，其中 $i$ 表示当前处理到的括号位置，$j$ 表示当前括号是否匹配。如果 $j=0$，则表示当前括号不匹配；如果 $j=1$，则表示当前括号匹配。

你可以使用以下公式来转移状态：

$dp[i][0] = dp[i-1][0] + dp[i-1][1]$

$dp[i][1] = dp[i-1][0]