3 条评论
-
doc LV 10 MOD @ 2019-01-26 06:04:07
这一题可以做到更快（比如n规模可以大到 \(10^{19}\) ），用数位dp去做。
-
@ 2019-01-13 14:24:45
用递归就完事了
-
@ 2018-10-11 15:25:36
这道题本来不就是暴力吗**emm**
为什么非要优化呢。。。
但是这道题应该可以用 数位DP 来解
不妨用 f[i][0/1] 来表示前 i 位, 是/否贴上界的 x 的出现个数，应该就可以愉快地转移了。
- 1
信息
- ID
- 1848
- 难度
- 5
- 分类
- (无)
- 标签
- 递交数
- 16583
- 已通过
- 5809
- 通过率
- 35%
- 被复制
- 36
- 上传者
-
Towerlight
