B-LIS&LCS

B-LIS&LCS 1、題目描述 東東有兩個序列A和B。 他想要知道序列A的LIS和序列AB的LCS的長度。 注意，LIS爲嚴格遞增的，即a1<a2<…<ak(ai<=1,000,000,000)。 Inputweb 第一行兩個數n，m（1<=n<=5,000,1<=m<=5,000） 第二行n個數，表示序列A 第三行m個數，表示序列B Output算法 輸出一行數據ans1和ans2，分別表

>>阅读原文<<