add dp sol