add LCS-DP