摘要: 题目 点这里看题目。 分析 题目本身不难想,只需要在正常的 DP 外多加一个辅助状态即可求解附加问题。 这个方法就不细讲了。重点说的是一个比较优雅的做法。 考虑我们要最大化被两端覆盖的边的数量,也即是最小化只被一端覆盖的边的数量。现在我们就是同时最小化两个信息,并且存在优先级。 思考一下哪里存在天然 阅读全文
posted @ 2020-07-30 16:30 crashed 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 然而并没有一句话题解。不想新开博客,所以就去掉"暑期"吧。 Well!但是作者实在是太懒了,所以"暑期"两个字又回去了 阅读全文
posted @ 2020-07-30 09:23 crashed 阅读(325) 评论(1) 推荐(0) 编辑