2023年11月14日
P8317 [FOI2021] 幸运区间
摘要： P8317 [FOI2021] 幸运区间 题目传送门 分治 + dfs 首先可以发现 \(k\) 和 \(d\) 很小，所以是可以搜索的。 那么就考虑如何枚举区间，显然 \(n^2\) 枚举是会超时的，所以就考虑分治来求。 求的过程中就分成三种情况来处理：在左边一半，在右边一半，以及跨越中间点。显而 阅读全文
posted @ 2023-11-14 14:52 jingyu0929 阅读(38) 评论(0) 推荐(0)