会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小饼卷大葱
博客园
首页
新随笔
联系
订阅
管理
2022年8月10日
hdu7107 GCD on Sequence
摘要: solution 从大到小枚举gcd 然后每次把gcd的倍数拿出来,枚举左端点区间。 比如有[1,10,14],左端点区间就是[1,1],[2,10],[11,14] 然后发现,定义一个r[l]表示l最远能到达的没有确定过的边界。 然后这个一定是连续的,就是比r[l]小的他一定都是没用过的,比r[l
阅读全文
posted @ 2022-08-10 16:24 小饼卷大葱
阅读(45)
评论(0)
推荐(0)
公告