fxq1304

摘要： ###题意 有$n$种邮票，$m$个邮票集合$(1\leq n,m\leq 2000)$，每个邮票集合包含一段连续编号的邮票。计算最多选择$k(1\leq k\leq m)$个集合所能得到的最多的邮票种类。 ###题解 有$n$个点，$m$个区间，选择$k$个区间覆盖最多的点。 $dp[i][j]$ 阅读全文