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

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

1 条评论

  • @ 2018-10-11 15:25:36

    这道题本来不就是暴力吗**emm**
    为什么非要优化呢。。。
    但是这道题应该可以用 数位DP 来解
    不妨用 f[i][0/1] 来表示前 i 位, 是/否贴上界的 x 的出现个数,应该就可以愉快地转移了。

  • 1

信息

ID
1848
难度
5
分类
(无)
标签
递交数
11627
已通过
4318
通过率
37%
上传者