NOIST2023
涂色游戏
对于每一行每一列记录一个时间戳，对于每个格子颜色即为时间戳较大的颜色。
幂次
考虑暴力，我们发现 \(O(\sqrt[3]{n})\) 的复杂度是可以接受的，所以可以枚举 \(\sqrt[3]{n}\) 内的数然后暴力往上乘，可以用一个 unordered_map 判重，时间复杂度大概为 \(O(\sqrt[3]{n} + \log_2n + \log_3n+..\log_{\sqrt[3]{n}}n)\)，不是很大。
NOIP 提高组 题解
发布时间 2023-11-03 15:04:10作者: Rainsheep