「IOI2021」Dungeons

題目 點這里看題目。 分析 比較考察基礎的觀察和詭異的優化的題目，值得一試。 算法 1 直接模擬，復雜度為 \(O(qs)\)。 算法 2 移動的重復過程相當多，可以想到使用倍增壓縮。 ...