DP, LCS