| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $4$ | 正确数量 | $2$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 动态规划 |
定义于字母表S={a,b,c}上的乘法表如下
|
|
a | b | c |
| a | b | b | a |
| b | c | b | a |
| c | a | c | b |
依此乘法表，对任一定义于S上的字符串，适当加括号后得到一个表达式。例如，对于字符串 x=bbbba，它的一个加括号表达式为(b(bb))(ba)。依乘法表，该表达式的值为 a。试设计一个动态规划算法，对任一定义于S上的字符串 x = x1x2 xn ，计算有多少种不同的加括号方式，使由 x 导出的加括号表达式的值为 a。
对于给定的字符串 x = x1x2 xn ，计算有多少种不同的加括号方式，使由 x 导出的加括号表达式的值为 a
bbbba
6
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 大喵-sama | 900319 | 2022-10-11 16:27:03 |
| 内存最少[$2020 $KB] | 月落星辰挽 | 829541 | 2022-03-27 20:53:30 |
| 第一AC | 月落星辰挽 | 829541 | 2022-03-27 20:53:30 |
| 第一挑战 | 囧囧JOJO | 756663 | 2021-06-13 23:09:32 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|