tomxi

摘要： 數(shù)位dp 應(yīng)用場(chǎng)所： 大多應(yīng)用于求解一段很長(zhǎng)的區(qū)間內(nèi)，符合條件的數(shù)的個(gè)數(shù)。一般情況是用于計(jì)數(shù)問題。 先看一個(gè)模板題： 令 \(dp_i\) 表示滿 \(i\) 位數(shù)每個(gè)數(shù)字的個(gè)數(shù)。 為什么不用單獨(dú)討論不同的數(shù)字？ 因?yàn)閷?duì)于不考慮前導(dǎo)零而言，滿 \(i\) 位數(shù)的所有數(shù)字中數(shù)字 \(j\) 出現(xiàn)的次數(shù) 閱讀全文