2020年5月16日
多边形——————区间dp
摘要： 原题链接：https://www.acwing.com/problem/content/285/ 题意简单来说就是：给你一个环，断掉一条边使其成为一个链，用这个链跑dp，求最大得分。 首先这不是一道板子题。。。跟板子区别如下： 1.多了一重循环，最开始要求断掉一条边，但是我们不知道要断掉哪一条边，因 阅读全文
posted @ 2020-05-16 15:17 “起个名字真难♘” 阅读(225) 评论(3) 推荐(0) 编辑