qq_40474548的博客

最长子序列长度的维护之前动规也碰到过这个方法，但是自己总是也想不到比如[1,5,6,3,8]一开始是1，5，6之后来了3， 看3的插入位置是第二个，把第二个修改为31，3，6之后是8，发现插入在最后一个，加在后面1，3，6，8如果还有就以此类推至于为什么这么做，可以这么理解，因为这个被替换掉的值不会比新的值更有助于找到更长的子序列比如这里的5被替换成了3，当这个序列中的值被更新地越来越小的时候，就更可能被加长。这个方法是对每一个点都记录最长子序列长度方法的一个优化。...