2018年9月15日
【IOI1998】Polygon 区间DP
摘要： 题意翻译 题目可能有些许修改，但大意一致 多边形是一个玩家在一个有n个顶点的多边形上的游戏，如图所示，其中n＝4。每个顶点用整数标记，每个边用符号+（加）或符号*（乘积）标记。 第一步，删除其中一条边。随后每一步： 选择一条边连接的两个顶点V1和V2，用边上的运算符计算V1和V2得到的结果来替换这两 阅读全文
posted @ 2018-09-15 23:24 flowphyl 阅读(237) 评论(0) 推荐(0) 编辑