求助数位 dp
  • 板块学术版
  • 楼主studious
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/7/13 13:21
  • 上次更新2023/11/3 10:08:29
查看原帖
求助数位 dp
563250
studious楼主2023/7/13 13:21

OI-Wiki 上写，如果设 dpidp_i 为满 ii 位数中每个数字出现的次数（不考虑前导零），那么

dpi=dpi−1×10+10i−1dp_i = dp_{i-1} \times 10 + 10^{i-1}

有没有大佬解释一下这个柿子/kk

2023/7/13 13:21