search

matthewsamuel95 / ACM-ICPC-Algorithms

Algorithms used in Competitive Programming
2.07k stars 1.26k forks source link

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

Open 1170300229 opened 5 years ago

1170300229 commented 5 years ago

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