会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Binaries
Konjac Binaries ' Blog
博客园
首页
新随笔
联系
订阅
管理
2021年10月10日
【学习笔记】2021.10.9 - zhengru IOI 七连测 Day6
摘要: T1聚会 正解 思路 简单题,开栈暴力存储每个 1 的位置,然后暴力向两边拓展更新答案即可。 当拓展到另一个 1 时应该立即停止,因为再进行拓展一定会多上一个 两个 1 之间的距离,一定不会更优,没有意义。 至此,每一段区间最多被遍历两次,复杂度 \(O(Tn)\) ,可以通过。 代码 #inclu
阅读全文
posted @ 2021-10-10 11:52 Binaries
阅读(44)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end