數位dp講解(轉)

轉載自:傳送門 數位DP實際上是很靈活的，因此必定不要奢求一篇文章就會遍全部數位DP的題，這一篇只能是講清楚一種狀況，其餘狀況遇到再總結，在不斷總結中慢慢體會這個思想，之後說不定就能達到一看到題目就能靈活運用的水平。（其實DP都是這樣……）php 這一篇要說的數位DP是一道最簡單的數位DP：題目連接html 題目大意：多組數據，每次給定區間[n,m]，求在n到m中沒有「62「或「4「的數的個數。i

>>阅读原文<<