https://rsdbkhusky.github.io/2021/10/13/%E5%8F%8C%E6%8C%87%E9%92%88%E4%BC%98%E5%8C%96dp%20&%20Luogu%20P1973%20%5BNOI2011%5D%20NOI%20%E5%98%89%E5%B9%B4%E5%8D%8E/
题目传送门 内含多张函数图像，数形结合保准你学会。 一. 思路首先进行离散化，将所有区间左右端点离散化，离散成 $m$ 个“离散点”，只有这些地方才可能设置为断点，不然一定是不优的。 首先考虑朴素DP，设 $sec_{l,r}$ 为完全被包含在离散点 $l\sim r$ 内的区间总数，直接 $O(n^3)$ 暴力求就好了。 $pre_{i,j}$：离散点 $1\sim i$ 内包含的区间，一个组分
https://rsdbkhusky.github.io/2021/10/13/%E5%8F%8C%E6%8C%87%E9%92%88%E4%BC%98%E5%8C%96dp%20&%20Luogu%20P1973%20%5BNOI2011%5D%20NOI%20%E5%98%89%E5%B9%B4%E5%8D%8E/
题目传送门 内含多张函数图像，数形结合保准你学会。 一. 思路首先进行离散化，将所有区间左右端点离散化，离散成$m$ 个“离散点”，只有这些地方才可能设置为断点，不然一定是不优的。 首先考虑朴素DP，设 $sec_{l,r}$ 为完全被包含在离散点 $l\sim r$ 内的区间总数，直接 $O(n^3)$ 暴力求就好了。 $pre_{i,j}$ ：离散点 $1\sim i$ 内包含的区间，一个组分