摘要：Tips：NOIP并没有一个官方的考纲，以下算法仅为个人经验，仅供参考。 基础算法 1.1 枚举 1.2 排序算法 1.3 二分答案 1.4 二分查找 1.5 贪心法 搜索算法 2.1 回溯法 2.2 深度优先搜索 \(DFS\) 2.3 广度优先搜索 \(BFS\) 2.4 迭代加深搜索 \(ID 阅读全文

摘要：时光倒流+暴力+尺取 第一次看到这题，是在神子杏的课堂上 这就是一个裸的双指针，洛咕上多倍经验的题太多了。 ——神子杏 那好，我们就用双指针来考虑这道题。 首先可以发现 答案区间$ (l,r) $ 一定在某两个标记点之间，也就是说，$l-1 $ 应当是一个有标记点，\(r+1\) 也应是一个有标记的 阅读全文