会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
jingyu0929
博客园
首页
新随笔
联系
订阅
管理
2023年11月14日
P8317 [FOI2021] 幸运区间
摘要: P8317 [FOI2021] 幸运区间 题目传送门 分治 + dfs 首先可以发现 \(k\) 和 \(d\) 很小,所以是可以搜索的。 那么就考虑如何枚举区间,显然 \(n^2\) 枚举是会超时的,所以就考虑分治来求。 求的过程中就分成三种情况来处理:在左边一半,在右边一半,以及跨越中间点。显而
阅读全文
posted @ 2023-11-14 14:52 jingyu0929
阅读(38)
评论(0)
推荐(0)
公告