【学习笔记】数位DP(简单题)

前言 原本写的超级多超级繁琐,但是被csdn搞了,而后就没了。如今重写一遍,从新理清思路,只写关键内容。html 数位dp 求区间[l,r]内,知足某条件的数的个数,这个条件通常与数的组成有关;或者统计某个量,这个量也与数的组成有关。git 解法 首先这样的题通常知足前缀性质,即[l,r]内的答案能够变为[1,r]-[1,l-1]。web 在知足条件的数字不多且方便搜索时,能够先打表再查找。 从高
相关文章
相关标签/搜索