动态规划，动规方程：f[i]=min{f[j]+cost(j,i)}，cost(j,i)=m+sqr(s[i] …
分类存档：信息学
RQNOJ225[书本整理]
动态规划，这次还自己写了个快排。 f[i][j]表示前i本中已经选了j本，并且最后一本选的是i时的最优值。 动 …
POJ3294[Life Forms]
后缀数组。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-23 DESCRIPT …
POJ3261[Milk Patterns]
原来做这道题的时候不会后缀数组，用RK过的，现在可以用后缀数组过了。 CODE: /* AUTHOR: Su …
POJ1743[Musical Theme]
后缀数组。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-23 DESCRIPT …
POJ1226[Substrings]
后缀数组。二分答案。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-23 DES …
SPOJ687[Repeats]
最长公共前缀，用后缀数组做的。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-2 …
POJ1975[Median Weight Bead]
用Floyd求出可以确定的所有轻重关系，然后如果某个珠子有不小于(n+1)/2个珠子比它重则它不可能是中间的， …
POJ2192[Zipper]
动态规划，f[i][j]表示用a串的前i个字符和b串的前j个字符匹配c串的前i+j个字符是否可行。 那么f[i …
SGU185[Two shortest]
在无向带正权的图中找两条没有公共边的最短路，用网络流做。 先用最短路求出所有点到源点的距离，然后建立网络，其中 …