若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

1726: 乘法表问题

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,235

题目描述

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

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

输入

输入数据只有1 行,给出一个字符串。

输出

输出数据只有1 个数,表示计算出的加括号方式数。

样例输入

bbbba

样例输出

6

参考代码

暂无

解析

暂无

hustoj

发表评论 取消回复

邮箱地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

Skip 原站点 Dreams孤独患者
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist