Skip to content

数位 DP

Published: at 04:06

特点

求某个区间 [L,R][L,R]内,满足某个性质的数的个数。

技巧

  1. 类似前缀和思想,转化为:[0,R][0,R] ~ [0,L1][0,L-1]求解。
  2. 从高位到低位填数,分类讨论