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