數位dp

  數位dp是一種計數用的dp，通常就是要統計一個區間[le,ri]內知足一些條件數的個數。所謂數位dp，字面意思就是在數位上進行dp咯。數位還算是比較好聽的名字，數位的含義：一個數有個位、十位、百位、千位......數的每一位就是數位啦！ 定義dp[i][j],其中表示i位數，最高位是j的數 舉一個例子咱們來理解:http://acm.hdu.edu.cn/showproblem.php?pid

>>阅读原文<<