526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
DEC-Gold
USACO21DEC-Gold/洛谷P7987 Paired Up
涉及知识点:动态规划 题目链接 题意 给你一个数轴,数轴上有$n$个点,选其中一些点进行两两配对,配对要求是这两个点之间距离不能超过$k$,且一个点只能有一组配对,使得未配对的点之间无法再进行配对。每个点有个代价$y_i$,我们称一种配对方案的代价为未配对的点的代价和,求配对方案的最大或最小代价 分 ......
DEC-Gold
Paired
USACO
P7987
7987
更新时间 2023-04-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页