计蒜客A2012

转移自老blog

计蒜客A2012

链接

题意

        给你一串运算符和一个初始值,你要按顺序使用这些运算符与一个序列中的数进行运算,序列中数的个数大于运算符的个数,要按先后顺序使用这些数而运算符,当然也可以选择不用某个数,但最后一定要把所有运算符用光。 

题解

        mx[i][j]前i个运算符前j个数能得到的最大值,mi[i][j]前i个运算符前j个数能得到的最小值,