摘要: T1聚会 正解 思路 简单题,开栈暴力存储每个 1 的位置,然后暴力向两边拓展更新答案即可。 当拓展到另一个 1 时应该立即停止,因为再进行拓展一定会多上一个 两个 1 之间的距离,一定不会更优,没有意义。 至此,每一段区间最多被遍历两次,复杂度 \(O(Tn)\) ,可以通过。 代码 #inclu 阅读全文
posted @ 2021-10-10 11:52 Binaries 阅读(44) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end