【B - LIS & LCS】

题意： 东东有两个序列A和B。 他想要知道序列A的LIS和序列AB的LCS的长度。 注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。ios 思路： 求LIS（最长上升子序列），使用两个for循环，一个用来遍历序列中的全部元素，一个用来遍历序列中这个元素以前的全部元素。以i为最大元素的子序列的最大长度，是全部以j为最大元素的子序列长度+1的最大值，两个循环以后

>>阅读原文<<