洛谷

P8277 [USACO22OPEN] Up Down Subsequence P 题解题目传送门。给一种码量有点大，但是思维难度不大的线段树优化 dp 做法。一开始想了好久二分答案然后 check 的思路……

闻缺陷则喜何志丹

P8153 「PMOI-5」送分题/Yet Another Easy Strings Merging|普及+本题征集假做法和 hack 数据，如果您用假做法 AC 了，欢迎私信出题人提供 hack。信息可能有冗余。

闻缺陷则喜何志丹

【差分数组】P9166 [省选联考 2023] 火车站|普及+C++差分数组有 n n n 个火车站排成一条直线，从 1 1 1 到 n n n 编号。一共有 m m m 条火车轨道，每条轨道覆盖一段火车站区间 [ l i , r i ] [l_i, r_i] [li,ri]。

B2007 A + B 问题题解输入两个数，并将它们的和输出。注意：不开 long long 会见祖宗哦

羑悻的小杀马特

【动态规划篇】欣赏概率论与镜像法融合下，别出心裁探索解答括号序列问题本篇鸡汤：没有人能替你承受痛苦，也没有人能拿走你的坚强.欢迎拜访：羑悻的小杀马特.-CSDN博客本篇主题：带你解答洛谷的括号序列问题（绝对巧解）

闻缺陷则喜何志丹

【构造】P9215 [入门赛 #11] [yLOI2021] 扶苏与 1 (Hard Version)|普及+构造本题与 Easy Version 的区别是： x x x 的范围不同， y y y 的长度限制不同。

闻缺陷则喜何志丹

【分组背包】P12316 [蓝桥杯 2024 国 C] 循环位运算|普及+C++背包问题蓝桥杯原题为做完 m m m 次操作，根据下载得到的测试数据分析应当为做了不超过 m m m 次操作。洛谷的题面根据实际测试数据进行编写。

闻缺陷则喜何志丹

【状态压缩动态规划】P8733 [蓝桥杯 2020 国 C] 状态压缩动态规划|普及+C++动态规划小蓝是一个直升飞机驾驶员，他负责给山区的 n n n 个村庄运送物资。每个月，他都要到每个村庄至少一次，可以多于一次，将村庄需要的物资运送过去。

闻缺陷则喜何志丹

P12275 [蓝桥杯 2024 国 Python B] 工厂|普及+C++算法与数据结构本博文代码打包下载H 市是一座制造业十分发达的城市。在 H 市中，工厂可以生产 n n n 种不同的物品，部分物品都可以以特定的价格 a i a_i ai 在市场上售出而带来收益。生产方式分为两类，使用第一类生产方式每个工人可以在一天时间内生产若干件物品 y y y。使用第二类生产方式，每个工人可以在一天时间内使用若干件物品 x x x 生产若干件物品 y y y，其中 x ≤ y x \leq y x≤y，即只能将编号较小的物品加工成编号较大的物品。小蓝作为 H 市的市长自然希望能

闻缺陷则喜何志丹

【期望 DFS】P9428 [蓝桥杯 2023 国 B] 逃跑数学 C++DFS小明所在星系有 n n n 颗星球，编号为 1 1 1 到 n n n。这些星球通过 n − 1 n-1 n−1 条无向边连成一棵树。根结点为编号为 1 1 1 的星球。

闻缺陷则喜何志丹

【动态规划 AC自动机】P9188 [USACO23OPEN] Pareidolia S|普及+C++动态规划注意：本题的时间限制为 4 秒，是默认时间限制的 2 倍。Pareidolia 是一种现象，指的是人们倾向于在并不真正存在的地方看到熟悉的图案——例如在云中看到一张脸。可以想象，由于农夫 John 经常与奶牛接触，他常常在日常物品中看到与奶牛相关的图案。例如，如果他看到字符串 “bqessiyexbesszieb”，农夫 John 的眼睛会忽略其中的一些字母，而他看到的只是 “bessiebessie”。

P10250 [GESP样题六级] 下楼梯题目传送门https://www.luogu.com.cn/problem/P10250顽皮的小明发现，下楼梯时每步可以走 1 个台阶、2 个台阶或 3 个台阶。现在一共有 N 个台阶，你能帮小明算算有多少种方案吗？

会编程的土豆

深度优先搜索dfs和广度优先搜索例题bfs大致思路就是先最开始遍历二维数组（矩形），定义ans记录答案，找到第一个W时，用搜索（广搜或者深搜），将这个W周围所有能到达的W标记为‘.’，ans++；此时这个W周围所有的湖泊W都被填平了，继续循环，找到第二个W，此时这个W一定和之前那个W是不同的湖泊，因为第一个W周围的湖泊已经被填平了，以此类推，填平第二个W周围湖泊，ans++；

会编程的土豆

深度优先搜索刷题（方向数组+DFS思想）：解决矩阵单词搜索问题的标准解法比如最开始dfs参数为（0,1，path）；last对应1，开始枚举1的所有可能，1的可能罗列完之后，那些数组都会回溯，回溯到开始，由2开始继续枚举搜索，由此循环；

闻缺陷则喜何志丹

【有序集合小根堆】P8803 [蓝桥杯 2022 国 B] 费用报销|普及+C++堆(优先队列)小明在出差结束后返回了公司所在的城市，在填写差旅报销申请时，粗心的小明发现自己弄丢了出差过程中的票据。

P8377 [PFOI Round1] 暴龙的火锅题目传送门https://www.luogu.com.cn/problem/P8377定义 S(x) 表示 x 的每一位的数字之和，例如：S(14)=1+4=5，S(114514)=1+1+4+5+1+4=16.

P9586 「MXOI Round 2」游戏题目传送门https://www.luogu.com.cn/problem/P9586杀：对对方使用，对方需要使用一张闪，否则对方输掉游戏；或回应对方的斩；

P8448 [LSOT-1] 暴龙的土豆题目传送门https://www.luogu.com.cn/problem/P8448定一个正整数 n。

闻缺陷则喜何志丹

P8699 [蓝桥杯 2019 国 B] 排列数|普及+数论：质数、最大公约数、菲蜀定理在一个排列中，一个折点是指排列中的一个元素，它同时小于两边的元素，或者同时大于两边的元素。对于一个 1 ∼ n 1 ∼ n 1∼n 的排列，如果可以将这个排列中包含 t t t 个折点，则它称为一个 t + 1 t + 1 t+1 单调排列。例如，排列 ( 1 , 4 , 2 , 3 ) (1, 4, 2, 3) (1,4,2,3) 是一个 3 3 3 单调排列，其中 4 4 4 和 2 2 2 都是折点。给定 n n n 和 k k k，请问 1 ∼ n 1 ∼ n

闻缺陷则喜何志丹

【前后缀分解排序】B4274 [蓝桥杯青少年组省赛 2023] 数字游戏|普及+C++前后缀分解我觉得这题数据造的可能有问题，欢迎贡献正确的 std 和更强的数据。老师给出了一组数，要求小蓝对这组数进行调整，调整的规则如下：