1 条题解

  • 0
    @ 2026-11-15 21:04:04

    题目分析

    类似于 0-1 trie,这里可以建一棵十叉树。

    于是,问题就转换成了从 00 开始 dfs 遍历,遍历到的第 kk 个节点所表示的数是什么(不含 00)。

    但是,我们并不需要建树。观察得出,树中任何一个非叶子节点 ss 的第 ii 个子节点上的数都是 ss 上的数 × 10+i\times~10+i,我们无需遍历点,而是通过 dfs 搜索点上的数。找到第 kk 个数的时候,就结束遍历,输出答案。

    当然,这只是其中一种理解方式,还有其他的理解方式,这里不再赘述。

    • 1

    信息

    ID
    189
    时间
    1000ms
    内存
    512MiB
    难度
    4
    标签
    递交数
    1
    已通过
    1
    上传者