2025年7月31日
【递推型】数位 DP
摘要： 本文章同步发表在洛谷博客。 什么是数位 DP？ 数位 DP 通常用来统计区间 \([L,R]\) 内满足某限制的数字数量。通常 \(L\) 和 \(R\) 的数据范围较大，只能用 DP 来统计。 上界 \(R\) 的处理技巧 由数值的比较规则可知，当前数位的取值范围与靠前数位的值有关。 如果靠前的所 阅读全文
posted @ 2025-07-31 17:22 嘎嘎喵 阅读(104) 评论(1) 推荐(3)