摘要: 9.1-9.7 2019-2020 XX Open Cup, Grand Prix of Korea J Parklife 题意 $n$个带权的区间,选一些作为覆盖,整个区间的覆盖是所有小区间的覆盖次数的最大值,权值是选出的权值和,求覆盖次数分别为$1-n$的最大权。 题解 首先这样的结构可以抽象成 阅读全文
posted @ 2021-09-08 11:02 tianyy 阅读(64) 评论(0) 推荐(0)