谁也打不过

摘要： 2757：状态转移方程：MaxLen(1) = 1MaxLen(k) = Max{MaxLen(i)：1<=i<=k && a[i]<a[k] &&k!=1} +1这个状态转移方程的意思就是，MaxLen(k)的值，就是在a[k]左边，终点数值小于a[k]，且长度最大的那个上升子序列的长度再加1。因为a[k]左边任何终点数小于a[k]的子序列，加上a[k]后就能形成一个更长的子序列。代码：2945：这题一样……改一符号就成。。。 阅读全文