数位 dp

按我自己理解的写法:

基本思路:算出 \(\leq x\) 的满足条件的数,然后前缀和作差。

基本步骤:预处理出 \(i\) 位数字里有某个特征的一共有多少个。

先算出 \(< 10^{\log_{10}(x)}\) 的答案,这个可以每一位都枚举一手。

再从高向低位枚举,根据前一位(或几位)计算答案。

posted @ 2024-03-16 19:04  NEUQ-zyb  阅读(1)  评论(0编辑  收藏  举报