數位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位數，最高位是

>>阅读原文<<