技术栈

数位dp

闻缺陷则喜何志丹
6 天前
c++·算法·动态规划·原理·模板·数位dp
【动态规划】数位DP的原理、模板(封装类)C++动态规划上界、下界的位数一样都为N。如果不一样,拆分一样。比如:[10,200],拆分[10,99]和[100,200]。由于要枚举到 1 ∼ N 1\sim N 1∼N,故实际复杂度是N倍。
CUC-MenG
2 个月前
数学·dp·位运算·数位dp·根号分治
2025杭电多校第十场 Cut Check Bit、Multiple and Factor 个人题解本题采用根号分治的思想,令\(B=\sqrt{ n }\),将下标分为\(1\leq i\leq B\)与\(B<i\leq n\)两类数进行维护
NLP_wendi
2 年前
数位dp
数位DP相关题目及通用模版什么是 数位DP ?相关题目: 2376. 统计特殊整数 233. 数字 1 的个数 面试题 17.06. 2出现的次数 600. 不含连续1的非负整数 902. 最大为 N 的数字组合 1067. 范围内的数字计数 1397. 找到所有好字符串
我是有底线的