Trigon

这两题都是某一个很神的一个论文里（留邮箱。。我发）写的第一种模型 F[I]:=MIN{F[J]+W[J+1,I]}(1 我们可以打表观察决策然后来确定满不满足决策单调性。 决策单调性就是：假设G[I]为i的决策位置 那么G[I] 所以可以把O(N^2)的DP优化到O(NLOGN) code:（注意 continue) BZOJ 1010 var l,r,c:array[0.

这一题是AC自动机简单题  本因为非常简单的题目，却因为HDU的奇怪编译器导致PASCAL很难AC 对于所有用pascal的同学！ 你们可以看一下你们的程序 1 不能用ansistring 要用array of char存储 注意 length(s) 当s是字符数组是 s的大小是你定义的大小 要注意 而且他的第一位是你定义的第一位 你可以s:array[1..10000] of char这