2022年3月15日
【破环成链】【区间dp】LGP4342 [IOI1998]Polygon
摘要： 【破环成链】【区间dp】LGP4342 [IOI1998]Polygon 题目可能有些许修改，但大意一致 多边形是一个玩家在一个有n个顶点的多边形上的游戏，如图所示，其中n＝4。每个顶点用整数标记，每个边用符号+（加）或符号*（乘积）标记。 第一步，删除其中一条边。随后每一步： 选择一条边连接的两个 阅读全文
posted @ 2022-03-15 13:07 IdanSuce 阅读(63) 评论(0) 推荐(0) 编辑