最长单调序列:
d[i] = max{ 1, d[j]+1 if isUp(a[j], a[i]) }, j=1~i-1
这个过程由于 isUp(a[j], a[i]), 又优化成了主动在 max_d[i]_ [ a[i] ] 中找到顺序二分下标len, 赋值a[i]。len即a[i]结束的子串能到达的最大长度。
上述时间复杂度O(nlgn)而不是0(n^2)
但是这里的变形的最长单调序列不能这么做。
http://www.cnblogs.com/yuris115/p/3460245.html
P1028魔族密码
描述
风之子刚走进他的考场,就……
花花:当当当当~~偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花)
风之子:我呕……(杀死人的眼神)快说......
阅读全文