CSDN每日一练 |『括号上色』『严查枪火』『数组排序』2023-09-09
- 一、题目名称：括号上色
- 二、题目名称：严查枪火
- 三、题目名称：数组排序
一、题目名称：括号上色
时间限制：1000ms内存限制：256M
题目描述：
小艺酱又得到了一堆括号。 括号是严格匹配的。 现在给括号进行上色。 上色有三个要求： 1、只有三种上色方案，不上色，上红色，上蓝色。 2、每对括号只有一个上色。 3、相邻的两个括号不能上相同的颜色，但是可以都不上色。 问括号上色有多少种方案？答案对1000000007取模。
输入描述：
输入括号序列s。(2<=|s|<=700)
输出描述：
输出方案数。
🚩 示例：
✔️ 示例1
