摘要：题意：标号为1-n的n种邮票，m个邮票集，每个集里有标号从Li到Ri的邮票，要从中选K个邮票集，使这K个邮票集能覆盖最多种的邮票，问最多能覆盖多少种邮票 思路：区间DP （我：？？？ f[i][j]表示从1 - i 位置选择 j 个集合的覆盖种数 首先它可以从f[i][j] = max(f[i][j 阅读全文

摘要：在对可以任选的一部分边或点有限制的时候，可以建分层图 HDU 3499 题意：n个城市有m条价格不同的航线，从s到t，可以选择一条边价格减半，求最小花费 建两层图，每一层图里连边，两层图里连边 #include <map> #include <queue> #include <cstdio> #in 阅读全文

摘要：线段树和树状数组都是对区间进行的操作 树状数组主要可以做单点修改以及区间查询（前缀和） 线段树就很强强了。。 阅读全文