數位DP模板

數位DP問題，大可能是統計數量，一般用按位處理的方法解決。html 具體爲：詢問 [ L , R ] [L,R] [L,R]中知足某一條件的數。利用前綴和的思想，咱們能夠把問題簡化，即轉化爲詢問 [ 1 , R ] [1,R] [1,R]和 [ 1 , L − 1 ] [1,L-1] [1,L−1]。 實現時，經常使用記憶化搜索，因爲有不少限制條件，因此經常增長几維狀態，便是否有前導零等標記。we

>>阅读原文<<