1 条题解

  • 0
    @ 2026-11-15 18:30:14

    题目分析

    梦境(dream)题解

    一根长度为 xx 的木材最终会被切割成 xx 根长度为 11 的木材,而且在这个过程中最多会产生 O(log⁡x)O(\log x) 种不同长度的木棍。这启发我们预先把所有木材可能产生的长度处理出来,然后预处理出 SiS_i 表示如果经过了若干次切割后最长的木材长度变为 ii 那么一共会产生多少根长度为 11 的木材。询问 kk 就只需要在这个数组上二分。复杂度视实现而定。

    • 1

    信息

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