会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
从0.5开始的C语言学习
by 才瓯&dianmancolonel
博客园
首页
新随笔
联系
订阅
管理
2025年5月24日
数位DP问题
摘要: 数位DP问题 用来解决一类对数位进行某种计数的问题,通常有以下特点: 统计满足某种条件或约束的数量,且需要统计的区间跨度极大 某些条件或约束可以利用数位拆分的方式去满足 通常给定的区间 \([l,r]\) 可以拆分为 \([1,l],[1,r]\) 然后利用前置和做差计算 因为需要满足的约束以及边界
阅读全文
posted @ 2025-05-24 17:13 才瓯
阅读(38)
评论(0)
推荐(0)