数位dp详解及模板

数位dp通常应用于： 求出在给定区间 [A,B] [ A , B ] 内，符合条件 P(i) P ( i ) 的数 i i 的个数.条件 P(i) P ( i ) 通常与数的大小无关，而与 数的组成有关. 好比说在HDU2089中， 让求区间内数中不有4和62的数字个数之和php 对于此类问题，咱们通常设 dp d p 数组 dp[i][j] d p [ i ] [ j ] ，表示i位数，最高位是

>>阅读原文<<