2024年12月27日
[ARC189D] Takahashi is Slime 题解
摘要： 传送门 不难想到一个暴力，对于每一个 \(K\)，都一个个向左右扩展，直到不能扩展为止。这个做法是 \(O(n^2)\) 的，我们考虑优化。 我们将一个个扩展改成一次性扩展许多个格子。即循环进行下面操作： 向左扩展到不能扩展。 向右扩展到不能扩展。 我们使用二分，看看每次扩展最远到哪。 时间复杂度 阅读全文
posted @ 2024-12-27 23:17 Water_M 阅读(44) 评论(0) 推荐(0)