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