數位DP

數位DP，經常用來求解對於給定區間中符合約束條件的數的個數。php 例：對於區間[1,100]，試求其中不含兩個連續1的數個數。html 首先想到的是在該區間內枚舉，而後判斷記錄，很明顯，這樣在數據很大或者約束更復雜的狀況下，必定會超時。數組 那麼，下面介紹DP的方法：函數 咱們能夠按照位來枚舉區間兩端點的值，在枚舉的過程當中要保證當前產生的數不超過區間的右端點，最後再用前綴和的思想維護一下便可。

>>阅读原文<<