随笔分类 -  DP——区间DP

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5396/*题目大意:给你一些表达式,问你不考虑乘除优先级,问所有可能性之和为多少比方说 (1+2)+3 1+(2+3) 算不同定义dp[i][j] 表示从i到j之和令k为两个表达式之间的符号如果k为* 状态转... 阅读全文
posted @ 2015-08-19 13:39 Painting、时光 阅读(123) 评论(0) 推荐(0)