Vanya

这题纯大力搞过去的，没用到啥技巧，后面看了下别人的做法发现还是很有意思的 我的做法就很粗暴，考虑令\(f_{i,j}\)表示走到\((i,j)\)的最短路，转移的话不难发现是个分层图DP 但是有一个显然的问题是当相邻两层间的点数很多时，暴力做的话会退化成\(O(n^2\times m^2)\)，因此 ......

[题目传送门](https://www.luogu.com.cn/problem/CF552E) 一道枚举题。 枚举左括号和右括号的位置括号，为了答案最优，左括号只能在开头或者 `*` 的右边。右括号只能在末尾或者 `*` 的左边。每一次枚举都计算一下这个加了括号后表达式的值，最后取最大值即可。 # ......