1 solutions

  • 1
    @ 2024-12-9 14:12:01

    可用方格的数量可达 1018−310 ^ {18}-3 ,数量巨大,而不可用方格的数量不超过 9M9M ,完全可以维持。通过在类似哈希集的数据结构中对不可用的方格进行重复管理,就可以找到所需的方格数。时间复杂度约为 O(M)O(M) 或 O(Mlog⁡M)O(M\log M) 。

    • 1

    Information

    ID
    16
    Time
    1500ms
    Memory
    512MiB
    Difficulty
    —
    Tags
    # Submissions
    4
    Accepted
    1
    Uploaded By