标签：
6.21
LIS有nlgn的算法。纯学dp。
Aguin
紫薯题。
Aguin
6.22
UVA 103 Stacking Boxes
升级版的n维矩形。打印一个路径就好。然而数据太亲民。
Aguin
6.23
发觉自己对dp的理解就有问题。紫薯啃的不明白。
文章也难找到合适的。
有的过于抽象。实例又容易固化思维。
稍微改了下就不会了。只能说没领会。
往上往下dp。
Aguin
题目没什么。代码丑。
Aguin
6.24
HDU 1231 最大连续子序列
Aguin
最长公共子序列 LCS
想不出来阿阿阿阿阿阿阿阿阿阿阿。
Aguin
POJ 1050 To the Max
二维最大连续子列。
枚举了列的范围。在行求最大连续子列。
Aguin
6.25
一个题没写完。明日补。
6.26
看DP的时候看见这个。
咦？这难道不是线段树吗- -
然而并没有update。于是可有更高效的算法。
于是发现了解决RMQ问题的ST算法。
之前有看见过ST。以为是什么高大上就没有看。
看了一下发现和线段树的二分一样。就像每个点下面有一个不能update的树。
预处理的时候至下而上的操作是DP。然后就可以O(1)query拉。
Aguin
6.27
HDU 5266 pog loves szh III
上上周BC一个题。LCA+ST。学了ST之后立马翻出了这题。
中间还用到了dfs序。感觉处理的不是很棒。代码也丑。
时限开的6s。2s跑完还行吧。1次AC开心。
Aguin
标签：
原文地址：http://www.cnblogs.com/chdacm/p/4604928.html
