08 2020 档案

[题解]CF1399F Yet Another Segments Subset
摘要：题目传送门 昨天晚上没打，今天来看一看题 错失上 rating 好机会 我们把这道题看成两部分 第一部分：计算出选每个线段能获得的权值 第二部分：根据第一部分的结果 DP 第二部分很好求，这道题的难点主要在第一部分 我们将区间按照长度排序，对于每一个区间做一次与第二部分类似的 \(D 阅读全文
posted @ 2020-08-06 21:57 ZSH_ZSH 阅读(351) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示