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

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

  • 一、题目名称:括号上色
  • 二、题目名称:严查枪火
  • 三、题目名称:数组排序

一、题目名称:括号上色

CSDN每日一练 |『括号上色』『严查枪火』『数组排序』2023-09-09_第1张图片

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

题目描述:

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

输入描述:

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

输出描述:

输出方案数。

示例:

✔️ 示例1

你可能感兴趣的:(CSDN-每日一练,编程语言,算法,动态规划,递归,状态转移,CSDN每日一练,括号上色,严查枪火,数组排序,Python,C语言)