摘要：
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1221 题意：你有3种方法进行对毛巾的处理，不同的处理方法有不同的cost，问你要如何规划才可以使得总花费最低。 解题思路：我们对每个点进行拆点，分为用过的毛巾和没用过的，这样就可以较为简单的 阅读全文
摘要：
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1061 题意：问你如何购买志愿者使得满足题意的总费用最小。 解题思路：首先，由于志愿者存在的时间是一个区间，我们考虑使用差分序列，这样的话我们就可以比较轻松的建图跑一遍最小费用最大流了。我们定 阅读全文
摘要：
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1070 题意：问你如何分配老司机使得每部车的等待时间之和最短。 解题思路：本题不易正做，考虑逆向解答，显然我们有对于一部车，我们枚举它被第i个老司机倒数第j个修，这样的带来的等待时间便是一定的 阅读全文