摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3488 题意： 把有向图分成不相交的有向环. 且所有点都只被一个有向环覆盖. 有向环所有权值的总和最小是多少 点i拆为i和i+n 源点向i连流量为1，费用为0的边 i+n向汇点连流量为1，费用为0的边 存在有向边i 阅读全文
摘要：
https://www.luogu.org/problemnew/show/1251 样例的构图： 题目描述 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f 阅读全文
摘要：
理论：http://www.cnblogs.com/acha/p/6735037.html 阅读全文
摘要：
https://www.luogu.org/problemnew/show/3358 以区间(1,5),(2,6),(7,8)为例 建模方法一： 建模方法二： 离散化区间端点 相当于找k条费用最大的不相交路径 题目描述 对于给定的开区间集合 I 和正整数 k，计算开区间集合 I 的最长 k可重区间集 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1571 DP不一定全部全状态转移 贪心的舍去一些不合法的反而更容易转移 在一定能力范围内，肯定滑雪所需时间越少越好 当课程的结束时间和能力值改变相同时，肯定课程越晚开始越好 预处理 late[i][j] 阅读全文