摘要：
根据题目数据范围可以知道算法的时间复杂度应当是O(nlogn)。具体思路应当是将最长公共子序列问题转到最长上升子序列（LIS问题有时间复杂度O(nlogn)）。具体可以参考这篇文章：最长上升子序列 例如： 求上面两个序列的最长公共子序列，可以将上面的的序列 1 6 5 4 3 2 转换成 1 2 3 阅读全文
摘要：
这是一道比较简单的dp问题，根据题意进行模拟就可以了。有两个需要注意的点： 转移方程为：dp[i][j]=dp[i-1][j]+dp[i][j-1]。 棋盘起点为(0,0),为了防止数组越界，需要将棋盘起点转移至（1，1）。 具体解决方法和思路在代码注释中都要详细讲解，希望大家可以认真看。 参考代码 阅读全文