Add dp folder and lcs sample