随笔分类 -  区间DP

摘要：给定一个由N个顶点构成的多边形，每个顶点被赋予一个整数值，而每条边则被赋予一个符号：+(加法运算)或者*(乘法运算)，所有边依次用整数1到N标识。 一个多边形的图形表示 首次移动，允许将某条边删除； 接下来的每次顺序移动包括下面步骤： 1、选出一条边E，以及由E联接的顶点V1和V2； 2、用一个新的 阅读全文