DP number of all possible changes