会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Altwilio
博客园
首页
新随笔
联系
订阅
管理
2021年12月16日
洛谷 P2629 好消息,坏消息 题解
摘要: 暴力算法的时间复杂度是O(n^2),考虑优化; 先导入一种思想——断环为链。说通俗点就是在原数组后面再接上下标为1——(n - 1)的元素; 以样例为例:-3 5 1 2;我们将其断环为链后可以得到这样的一维数组:-3 5 1 2 -3 5 1; 设其下标为1——7;当k=1时,判断下标1——4;当
阅读全文
posted @ 2021-12-16 21:29 Altwilio
阅读(71)
评论(0)
推荐(0)
编辑
公告