add DP LCS