会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
哟吼!
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
区间dp
[IOI1998] Polygon (区间dp,和石子合并很相似)
摘要:题意: 给你一个多边形(可以看作n个顶点,n-1条边的图),每一条边上有一个符号(+号或者*号),这个多边形有n个顶点,每一个顶点有一个值 最初你可以把一条边删除掉,这个时候这就是一个n个顶点,n-2条边的图 如果顶点i和j之间有边,那么你可以把i点和j点合并成一个点,把这个点替换掉i、j两个点,这
阅读全文
posted @
2020-09-12 15:53
kongbursi
阅读(166)
评论(0)
推荐(0)
公告