摘要: 这周学习了费用流,就写了几题。其中有一题就是bzoj上的修车,看起来很丧,交了6次都是除了样例全wa(事实证明样例说明不了什么,还会误导你……)。 题目大意:有m个技术人员n辆车,一个技术人员只能同时修一辆车,每个技术人员修某一辆车都有特定的时间。求最小的等待时间。 思路分析:这是一道费用流的题目, 阅读全文
posted @ 2017-03-20 23:13 qrc 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 在zxyer学长的威逼利诱之下,我写起了题目。这是一套难度中等的几乎没有细节的题目。 第一题 定点爆破 题目大意:有n个点和t的时间限制。对于m个区间,每个区间都有左端,右端和去掉这个区间的花费,还可以消耗1的时间不消耗费用去掉单个点,求清空所有点的最小花费。 题解:也不难,看上去就像是dp,我们以 阅读全文
posted @ 2017-03-20 21:30 qrc 阅读(240) 评论(0) 推荐(0) 编辑