I think digital DP is also an important DP type for DP problems

Digital DP is the DP about calculate the occurrence of some special numbers in an assigned range. We often define the status with the digit of the special number. For more information, see the [example](http://codeforces.com/problemset/problem/914/C)