I will no longer be a tr|

yabnto

园龄:2年9个月粉丝:14关注:17

数位 dp

主要应用于在大数范围内统计 [L,R] 满足条件的数值的个数

[L,R] 内寻找满足条件的特定数值

按数位进行预处理和统计。

思路

预处理 fij 表示 i 位数且高位为 j 的满足条件的数的个数
从高位到低位添数统计答案

需要注意是否要统计前导零,和统计范围是开区间(不包含给定的两点)还是闭区间

本文作者:yabnto

本文链接:https://www.cnblogs.com/ybtarr/p/18300486

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   yabnto  阅读(4)  评论(0编辑  收藏  举报
历史上的今天:
2023-08-21 小C的倍数问题
  1. 1 イエスタデイ(翻自 Official髭男dism) 茶泡饭,春茶,kobasolo
  2. 2 光辉岁月 Audio artist
  3. 3 名前を呼ぶよ Audio artist
  4. 4 战歌 Audio artist
  5. 5 時を越えた想い Audio artist
  6. 6 所念皆星河 Audio artist
  7. 7 See you again Audio artist
See you again - Audio artist
00:00 / 00:00
An audio error has occurred, player will skip forward in 2 seconds.

Not available

点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起