【B - LIS & LCS】

題意： 東東有兩個序列A和B。 他想要知道序列A的LIS和序列AB的LCS的長度。 注意，LIS爲嚴格遞增的，即a1<a2<…<ak(ai<=1,000,000,000)。ios 思路： 求LIS（最長上升子序列），使用兩個for循環，一個用來遍歷序列中的全部元素，一個用來遍歷序列中這個元素以前的全部元素。以i爲最大元素的子序列的最大長度，是全部以j爲最大元素的子序列長度+1的最大值，兩個循環以後

>>阅读原文<<