DP,string: longestValidParentheses
DP, string: distinct subsequences.
DP: unique paths