2026年5月13日 · 数位 DP：用来解决一类特定问题，这种问题比较好辨认，一般具有这几个特征： 上界很大（比如 ${10}^{18}$），暴力枚举验证会超时．. 数位 DP 的基本原理： 考虑人类计数的方式， …
oi-wiki.org2025年7月11日 · 数位动态规划（数位DP）主要用于解决“在区间 [l,r]这个范围内，满足某种约束的数字的数量、总和、平方“这一类问题圈子内针对这类问题，有两类写法，一种是 记忆化搜索写法，一种是 …
zhuanlan.zhihu.com2024年11月26日 · 比方说一道题目要统计 1 ∼ n 的所有数字的数位和的和，会发现 123456 和 123457 这两个数字他们都有一个共同的前缀，这种前缀只有在暴力枚举的时候会增加复杂度，而 DP 就不会存 …
www.luogu.com.cn2021年5月12日 · 听完是不是有点绕，我们可以来点题目练习一下，做完就会发现了数位 D P DP DP 的套路了。 数位DP经典例题 例题1：度的数量 题面 求给定区间 [𝑋, 𝑌] [X, Y] $[X,Y]$ 中满足下列条件的整 …
blog.csdn.net2026年4月20日 · 基础篇 数位dp是一种计数用的dp，一般就是要统计一个区间 [le,ri]内满足一些条件数的个数。 所谓数位dp，字面意思就是在数位上进行dp咯。 数位还算是比较好听的名字，数位的含义： …
blog.csdn.net2024年1月26日 · 灵神的数位 dp 模板其实很早就有看过，不过当时不是很理解递归的含义于是放弃了，最近重新来回来看发现还是递归好写，不仅简短而且基本都是一个框架，这就可以大大减少思考 …
www.cnblogs.com2025年9月4日 · 顾名思义，数位 DP 的核心思想就是按位 DP，因此复杂度通常与数的位数有关，而非数的大小。 许多 $f(i)$ 的判定需要记录很多的上下文信息，因此我们一般使用 记忆化搜索 来实现数位 …
www.cnblogs.com2018年10月10日 · 数位dp一直以来是dp家族里比较冷门的一种，但一旦考察不会数位dp靠暴力很难骗分. 今天我们就来分析一下数位dp的全过程. 首先我们要清楚数位dp解决的是什么问题： 求出在给定区间 …
www.luogu.com.cn2025年8月22日 · 这道题是数位 DP 的绝佳入门范例，可以帮助我们理解其核心思想。 简单来说，题目会给我们两个正整数 $a$a 和 $b$b，我们需要统计出在 $[a,b]$[a,b] 这个闭区间内，所有的整数中，数 …
blog.mengh04.top2026年6月5日 · 一、数位DP概述 什么是数位DP？ 数位DP（Digit DP）是一类以 数字的每一位 为阶段进行动态规划的技术。 它用于高效统计在某个区间 [L, R] 内，满足某些 与数字的各个数位相关 的性质 …
annekyl.github.io