2021年3月31日
hdu6249
摘要： ###题意 有$n$种邮票，$m$个邮票集合$(1\leq n,m\leq 2000)$，每个邮票集合包含一段连续编号的邮票。计算最多选择$k(1\leq k\leq m)$个集合所能得到的最多的邮票种类。 ###题解 有$n$个点，$m$个区间，选择$k$个区间覆盖最多的点。 $dp[i][j]$ 阅读全文
posted @ 2021-03-31 23:51 fxq1304 阅读(33) 评论(0) 推荐(0) 编辑