有m个题目，有n个解决方案；对于每一个题目，有两种解决方案可用。　　每种解决方案只能用一次，问最多可以通过最前面的几题？ 　　几乎是裸的二分图匹配。　　每个题目两条边，分别连向所对应的两种解决方案。　　然后跑匈牙利算法。具体可以看这里，往后翻就有匈牙利算法的解说。　　可怕的是，我之前以为是最多可以通过几道...

　　给出一堆串，然后求一个包含这些串的所有串的最短的中的字典序最小的。 　　先造一个AC自动机，多模匹配嘛。　　然后bfs在AC自动机上面走，两维状态，dis[i][j]表示已经走到过的串状态为i，在AC自动机上面的位置为j的最短距离。　　然后这题居然要卡空间！　　坑死了。　　然后用了short　　wa掉了。...

 　　把一个数m拆成很多数字。　　问至少拆成多少个数字，1~m中的所有数字才可以用这些数字的和表示。 　　这个让我马上想到了有限背包的一种做法。　　其实是很像的。　　算一算二进制位数就可以了。　　具体拆成哪些数：比如x在二进制位数下有y位，那么就拆成：2^0,2^1,2^2,...,2^(y-2),...

原文链接http://www.cnblogs.com/zhouzhendong/p/8371052.html　　有n个站要被建立。　　建立第i个站的花费为pi。　　特别的，当第Ai和Bi都被建立时可以得到收益Ci.　　问最大收益为多少。　　做法特别巧妙。　　我们假装所有的Ci都可以被取到。　　然后我们考虑至少要失去多少...

TimeLimit:10Sec  MemoryLimit:162MBSubmit:3557  Solved:2596[Submit][Status][Discuss]鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告...