Prince and Princess—最長上升子序列（dp+二分查找）

題目鏈接：Prince and Princess UVA - 10635  題目大意： 給出n, m, k，求兩個長度分別爲m + 1 和 k + 1且由1~n * n組成的序列的最長公共子序列長的。 解題思路： 按一般的o(n^2)的算法超時了，所以要LCS裝換成LIS的算法o(nlogn)。算法僅僅是將其中的一個序列重新標號1~m，然後按最長公共子序列的方法去做。 代碼如下： #include

>>阅读原文<<