2019年9月30日
[P4342][IOI1998] Polygon (区间DP)
摘要： 题意：给定一个多边形，每个顶点上都有数字，任意两个顶点之间的边都有一个符号（+，×），每删掉一条边，就可以让该边的两个顶点通过该边的运算符号来计算得到一个新的顶点，求一个删边策略使得最终剩下一个点时，该点数值最大，并输出删掉的第一条边能得到最大值的序号； 解法：区间DP； 1.区间DP；先断环为链， 阅读全文
posted @ 2019-09-30 09:32 hfutgy 阅读(143) 评论(0) 推荐(0) 编辑