Few solutions to DP problems