06 2024 档案

摘要:数位dp 应用场所: 大多应用于求解一段很长的区间内,符合条件的数的个数。一般情况是用于计数问题。 先看一个模板题: 令 dpi 表示满 i 位数每个数字的个数。 为什么不用单独讨论不同的数字? 因为对于不考虑前导零而言,满 i 位数的所有数字中数字 j 出现的次数 阅读全文
posted @ 2024-06-22 13:30 tomxi 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示