随笔分类 -  区间dp

[IOI1998] Polygon (区间dp，和石子合并很相似)
摘要：题意： 给你一个多边形（可以看作n个顶点，n-1条边的图），每一条边上有一个符号（+号或者*号），这个多边形有n个顶点，每一个顶点有一个值 最初你可以把一条边删除掉，这个时候这就是一个n个顶点，n-2条边的图 如果顶点i和j之间有边，那么你可以把i点和j点合并成一个点，把这个点替换掉i、j两个点，这 阅读全文
posted @ 2020-09-12 15:53 kongbursi 阅读(146) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示