bztMinamoto

摘要： "传送门" 好迷的思路…… 首先，如果只有第一问就是个贪心，排个序就行了 对于第二问，我们考虑这样的一种构造方式，每一次都判断加入一个区间是否会使答案变差，如果不会的话就将他加入~~别问我正确性我不会证~~ 我们先把所有的区间按左端点排个序顺便把互相包含的区间去掉（毕竟互相包含的时候短的肯定比长的优 阅读全文