2023年4月20日
USACO21DEC-Gold/洛谷P7987 Paired Up
摘要： 涉及知识点：动态规划 题目链接 题意 给你一个数轴，数轴上有$n$个点，选其中一些点进行两两配对，配对要求是这两个点之间距离不能超过$k$，且一个点只能有一组配对，使得未配对的点之间无法再进行配对。每个点有个代价$y_i$，我们称一种配对方案的代价为未配对的点的代价和，求配对方案的最大或最小代价 分 阅读全文
posted @ 2023-04-20 22:17 MessageBoxA 阅读(28) 评论(0) 推荐(0) 编辑