擅长平地摔的艾拉酱(〃'▽'〃)

摘要： 题意 "题目链接" 给n个区间$(n\leq 200)$，选择其中一些并分成两部分，要求两部分的区间分别并起来之后两者没有交集，求此时含区间数量少的一部分数量最大为多少。另外，对于每个区间，求出它必须选时的答案 思路 神奇的DP（为什么我有网络流的思路的题都是DP啊qwq） 先离散化自不必说，设离散 阅读全文