摘要：
【题目大意】 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 【思路】 问题用Dinic搞一搞。问题二可以看出是费用流。 (1)残余网络中边还有一些容量，而 阅读全文
posted @ 2016-03-01 15:51
iiyiyi
阅读(234)
评论(0)
推荐(0)
摘要：
【题目大意】 给出单词总数和固定的文章长度M，求出至少包含其中一个单词的可能文章数量。 【思路】 对于至少包含一个的类型，我们可以考虑补集。也就是等于[总的文章可能性总数-不包含任意一个单词的文章总数]有两个注意点： 1.Trie图+DP。Trie图和AC自动机的区别在于，当孩子i为NULL时，则让 阅读全文
posted @ 2016-03-01 15:44
iiyiyi
阅读(349)
评论(0)
推荐(0)
浙公网安备 33010602011771号