技术栈
数位dp
CUC-MenG
8 小时前
数学
·
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. 找到所有好字符串