【學習筆記】數位DP(簡單題)

前言 原本寫的超級多超級繁瑣,但是被csdn搞了,而後就沒了。如今重寫一遍,從新理清思路,只寫關鍵內容。html 數位dp 求區間[l,r]內,知足某條件的數的個數,這個條件通常與數的組成有關;或者統計某個量,這個量也與數的組成有關。git 解法 首先這樣的題通常知足前綴性質,即[l,r]內的答案能夠變爲[1,r]-[1,l-1]。web 在知足條件的數字不多且方便搜索時,能夠先打表再查找。 從高
相關文章
相關標籤/搜索