make_changes , dp