时间限制:1000ms内存限制:256M
题目描述:
小艺酱又得到了一堆括号。 括号是严格匹配的。 现在给括号进行上色。 上色有三个要求: 1、只有三种上色方案,不上色,上红色,上蓝色。 2、每对括号只有一个上色。 3、相邻的两个括号不能上相同的颜色,但是可以都不上色。 问括号上色有多少种方案?答案对1000000007取模。
输入描述:
输入括号序列s。(2<=|s|<=700)
输出描述:
输出方案数。
示例:
✔️ 示例1