SunSky...

摘要： 最长串那点事儿pascal（最长上升子序列，最长公共子串，最长公共子序列，最长公共上升子序列）的优化与另类状态表示思路DP中很经典的一类，又分这几小类1.最长（不）上升/下降2.最长公共子序列/串3.最长公共上升子序列算法复杂度，一般就是朴素的n^2或n^3，其实很多优化，最朴素的不再叙述：一：NlongN 最长不降系列F是维护一个单调的序列，f[i]不为0的元素中的最大的i（即队列长度）Program sky;Vari,j,m,n:longint;function find(l,r:longint):longint;{从f中二分查找第一个大/小于(等于)a[i]的数覆盖}beginif l= 阅读全文