HDU 5396 Expression (数学期望+区间DP)
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=5396
题意:
给定一个有n个数字,运算符只有"+","-","*"的表达式,每次合并相邻两项,求所有合并方式所得到的结果之和对1e9+7取模的值。
分析:
如果将这个过程随机化,每次等概率选择相邻两项,
记dp[i][j]为随机合并第i个到第j个数字这一段的表达式之后
原创
2015-08-19 15:01:54 ·
1475 阅读 ·
0 评论