POJ 1179 Polygon（区间DP）

学习链接： http://www.cnblogs.com/Jason-Damon/archive/2013/09/14/3320565.html
题目链接： http://poj.org/problem?id=1179   

    题意：给出一个环，这个环由顶点、边组成，顶点上有数值，边上有运算符（加号或乘号）。然后进行如下操作：先从任意一条边处断开，并且，该边连接的顶点， 通过该边的运算符进行运算，合并为一个顶点，此时，环变成直线；然后，进行相同的操作，断开某一条边，顶点通过边上的运算符进行运算后合并。最后，要求得到的顶点值最大。
    输入：第一行输入n，表示边或顶点的数目 ；第二行按边（运算符）、顶点（数值）、边（运算符）、顶点（数值）。。。的形式输入。
    输出：第一行输出顶点的最大值；第二行输出断开哪些边，可以得到最大值。（输出格式参照题目输出样例）。

    解题思路：
1，假如链长为len，断开处为k，起码位置为start，断开之后，前半部分为m1，后半部分为m2 ，
a，那么&#x