hdu5396Expression 区间dp
//n(n<=200)个数字,n-1个运算符,运算符分别是"+,-,*"//可以改变运算符大的运算顺序,那么有(n-1)!中运算结果//问所有这些结果的和//区间dp应该很好想到//dp[i][j] 表示从i开始的j个数的(j-1)!中运算结果之和//枚举最一个运算的运算符的位置//那么对于'*'操作由于其分配率可以直接左右区间相乘就行//对于'+'和'-'操作需要乘上另一个区间的情