原文链接http://www.cnblogs.com/zhouzhendong/p/8686871.html　　长成上面那样的网格图求最小割。　　$n,mleq1000$　　网格图先转个对偶图，然后SPFA跑一发就完事了。　　或者你可以这样理解。　　　　你要从红色区域到蓝色区域连一条路径，比如橙色或者绿色。　　（其中绿...

原文链接http://www.cnblogs.com/zhouzhendong/p/8196279.html　　引用一下lych大佬的：　　在字母只有前alphabet时，给定N个串，求长度为len的串包含这些N个串的个数最大值的期望值。　　我们首先发现总共的字符个数才就75个，那么闭着眼睛先建一个AC自动机，Trie...

BZOJ2660:[Beijingwc2012]最多的方案记忆化暴搜+剪枝一个优秀的剪枝：当对于当前值处理第i位斐波那契数时，如果它大于第i+1位斐波那契数，对于第i位斐波那契数不取的情况就不再继续搜索下去。因为对于当前值无法用第1位到第i-1位斐波那契数求和得到。（f[1]+f[2]+··...

TimeLimit:15Sec  MemoryLimit:162MBSubmit:23822  Solved:6012[Submit][Status][Discuss]现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们...

P2:Heshen'sAccountBookTimeLimit:1000msCaseTimeLimit:1000msMemoryLimit:512MBDescriptionHeshenwasanofficialoftheQingdynasty.Hemadeafortunewhichcouldbecomparableto...