优快云每日一练 |『括号上色』『严查枪火』『数组排序』2023-09-09

一、题目名称：括号上色

时间限制：1000ms内存限制：256M

题目描述：

小艺酱又得到了一堆括号。 括号是严格匹配的。 现在给括号进行上色。 上色有三个要求： 1、只有三种上色方案，不上色，上红色，上蓝色。 2、每对括号只有一个上色。 3、相邻的两个括号不能上相同的颜色，但是可以都不上色。 问括号上色有多少种方案？答案对1000000007取模。

输入描述：

输入括号序列s。(2<=|s|<=700)

输出描述：

输出方案数。

🚩 示例：

✔️ 示例1:

输入
(())

输出
12

🔔 解题思路：