2025年5月24日
数位DP问题
摘要： 数位DP问题 用来解决一类对数位进行某种计数的问题，通常有以下特点： 统计满足某种条件或约束的数量，且需要统计的区间跨度极大 某些条件或约束可以利用数位拆分的方式去满足 通常给定的区间 \([l,r]\) 可以拆分为 \([1,l],[1,r]\) 然后利用前置和做差计算 因为需要满足的约束以及边界 阅读全文
posted @ 2025-05-24 17:13 才瓯 阅读(38) 评论(0) 推荐(0)