2024年3月16日
数位 dp
摘要： 按我自己理解的写法： 基本思路：算出 \(\leq x\) 的满足条件的数，然后前缀和作差。 基本步骤：预处理出 \(i\) 位数字里有某个特征的一共有多少个。 先算出 \(< 10^{\log_{10}(x)}\) 的答案，这个可以每一位都枚举一手。 再从高向低位枚举，根据前一位（或几位）计算答案 阅读全文
posted @ 2024-03-16 19:04 NEUQ-zyb 阅读(9) 评论(0) 推荐(0)