hdu
Trigon
这个作者很懒,什么都没留下…
展开
-
HDU3507 BZOJ1010 DP决策单调优化 pascal
这两题都是某一个很神的一个论文里(留邮箱。。我发)写的第一种模型F[I]:=MIN{F[J]+W[J+1,I]}(1我们可以打表观察决策然后来确定满不满足决策单调性。决策单调性就是:假设G[I]为i的决策位置那么G[I]所以可以把O(N^2)的DP优化到O(NLOGN)code:(注意 continue)BZOJ 1010var l,r,c:array[0.原创 2013-05-21 18:44:47 · 1539 阅读 · 3 评论 -
AC自动机 HDU 2222 pascal
这一题是AC自动机简单题 本因为非常简单的题目,却因为HDU的奇怪编译器导致PASCAL很难AC对于所有用pascal的同学!你们可以看一下你们的程序1 不能用ansistring 要用array of char存储 注意 length(s) 当s是字符数组是 s的大小是你定义的大小 要注意 而且他的第一位是你定义的第一位 你可以s:array[1..10000] of char这原创 2013-06-26 15:36:59 · 1059 阅读 · 1 评论