数位dp

【数位 DP / 记忆化搜索】蓝桥云课 - 光轨区的 AI 数题解由于 r≤1018r \le 10^{18}r≤1018，直接暴力遍历会超时。本题是标准的数位 DP（数位动态规划）问题，采用记忆化搜索的方式最为简便。

【LeetCode 902】最大为 N 的数字组合 - 详细题解与数位组合思路给定一个按升序排列的数字数组 digits 和一个整数 n，返回用 digits 中的数字组合出的、小于或等于 n 的正整数的个数。

王老师青少年编程

信奥赛C++提高组csp-s之数位DP详细讲解数位DP（Digit DP）是一种用于解决数字位相关计数问题的动态规划方法，常用于统计满足特定条件的数字个数。典型应用场景包括：

洛谷 P2602：[ZJOI2010] 数字计数 ← 数位DP【题目来源】 https://www.luogu.com.cn/problem/P2602 https://www.acwing.com/problem/content/340/ 【题目描述】给定两个正整数 a 和 b，求在 [a, b] 中的所有整数中，每个数码（digit）各出现了多少次。【输入格式】仅包含一行两个整数 a，b，含义如上所述。【输出格式】包含一行十个整数，分别表示 0∼9 在 [a, b] 中出现了多少次。【输入样例】 1 99 【输出样例】 9 20 20 20 20 2

闻缺陷则喜何志丹

【动态规划】数位DP的原理、模板（封装类）C++动态规划上界、下界的位数一样都为N。如果不一样，拆分一样。比如：[10,200]，拆分[10,99]和[100,200]。由于要枚举到 1 ∼ N 1\sim N 1∼N，故实际复杂度是N倍。

2025杭电多校第十场 Cut Check Bit、Multiple and Factor 个人题解本题采用根号分治的思想，令\(B=\sqrt{ n }\)，将下标分为\(1\leq i\leq B\)与\(B<i\leq n\)两类数进行维护

数位DP相关题目及通用模版什么是数位DP ？相关题目： 2376. 统计特殊整数 233. 数字 1 的个数面试题 17.06. 2出现的次数 600. 不含连续1的非负整数 902. 最大为 N 的数字组合 1067. 范围内的数字计数 1397. 找到所有好字符串

我是有底线的