同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

2027_乘法表问题

2022-5-16 18:18| 发布者: Hocassian| 查看: 32| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504255079000-Problem List-采集的数据-后羿采集器.html

Pro.ID

2027

Title

乘法表问题

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=2027

AC

Submit

Ratio

16.67%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

定义于字母表∑={a,b,c}上的乘法表如下

依此乘法表，对任一定义于S上的字符串，适当加括号后得到一个表达式。例如，对于字符串x=bbbba，它的一个加括号表达式为(b(bb))(ba)。依乘法表，该表达式的值为a。试设计一个动态规划算法，对任一定义于∑上的字符串x = x₁x₂ ... x_n ，计算有多少种不同的加括号方式，使由x导出的加括号表达式的值为a。