LCS + DP