noi2011

题意 题目链接 给n个区间\((n\leq 200)\),选择其中一些并分成两部分,要求两部分的区间分别并起来之后两者没有交集,求此时含区间数量少的一部分数量最大为多少。另外,对于每个区间,求出它必须选时的答案 思路 神奇的DP(为什么我有网络流的思路的题都是DP啊qwq) 先离散化自不必说,设离散化后最远覆盖到了len位置 \(cnt[i][j]\):完整的处于\([i,j]\)里的区间个数...