2020年8月4日
Educational Codeforces Round 92 (Rated for Div. 2) 选讲
摘要： https://codeforces.ml/contest/1389/problem/F 法一：dp，所有区间按右端点排序，依次考虑“如果最后一个区间为该区间”的最优情况，它（叫做A）可以从一个“右端点比A的左端点小”的异类区间B转移过来，但是同时可以顺便把“B的右端点以右”的同类区间算上。算上同类 阅读全文
posted @ 2020-08-04 00:25 Blue233333 阅读(159) 评论(0) 推荐(0) 编辑