2018年9月30日
区间DP || HDU 6249 Alice’s Stamps
摘要： 题意：标号为1-n的n种邮票，m个邮票集，每个集里有标号从Li到Ri的邮票，要从中选K个邮票集，使这K个邮票集能覆盖最多种的邮票，问最多能覆盖多少种邮票 思路：区间DP （我：？？？ f[i][j]表示从1 - i 位置选择 j 个集合的覆盖种数 首先它可以从f[i][j] = max(f[i][j 阅读全文
posted @ 2018-09-30 22:12 舒羽倾 阅读(279) 评论(0) 推荐(0) 编辑