有没有一个更巧妙的算法可以解决这个

如题,题解里很多人都是直接暴力硬解,不过数据也比较水,虽然能过,但心里还是有些遗憾,望大神求解

3 条评论

  • @ 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
分类
(无)
标签
递交数
16377
已通过
5724
通过率
35%
被复制
33
上传者