摘要: 6.2 模拟赛 我试试吧 A 多边形 题意:给定一个多边形,点有点权,边有加和乘两种,表示边的端点可以通过权值加或乘合并为一个节点,求断掉某一条边形成的链不断合并节点最后能合并出的最大权值 环形后效性处理+区间DP 有极多细节,考场上没发现只拿了40pts(咬牙切齿 考场上的代码: #include 阅读全文
posted @ 2021-06-03 01:56 wsy_jim 阅读(59) 评论(0) 推荐(0) 编辑