题目列表

按奇偶中心枚举反转区间，扩展时只更新新增左右端点对匹配数的影响。

在每个值的倒数第二次出现处统计左侧不同值数量，并排除与后两位相同的值。

按 PRINT 数量分成 degree 1/2/3，分别检查全相同、块循环和循环体切分。

对每个目标 mex，答案是必须改掉的目标值个数与必须补齐的小值缺失数的最大值。

枚举 moo 的重复字符，用预处理位置数组快速找到最优两端和靠近中点的中间位置。

从最高出现身高作为中心开始，较低身高只有出现至少两次时才能贡献左右一对。

按字典序枚举 8 头奶牛的全排列，检查所有相邻限制，第一个合法排列就是答案。

枚举有序奶牛对，用每场排名位置判断一头牛是否始终排在另一头前面。

从小到大枚举 a1，用相邻和递推出整个排列，检查合法后第一个就是字典序最小。

顺序扫描单词，维护当前行非空格字符数，放不下时换行输出。

把 A 与 B 不同的位置分成连续段，每段连续不匹配区间恰好需要一次翻转。

枚举直角顶点、同 y 的水平边点和同 x 的竖直边点，用底乘高更新两倍面积。

枚举官方解析中的端点、最大内部空段中心和三等分候选，模拟后取最大最小距离。

枚举照片区间并维护区间内出现过的花瓣数，判断平均值是否在区间中。

排序后最小两个数是 A、B，最大数是 A+B+C，直接相减得到 C。

只统计奇偶数量，把两个奇数合成一个偶数组，并限制偶数组最多比奇数组多一组。

把字母映射到 cowphabet 中的位置，统计听到字符串相邻字母位置不递增的断点数。

把相邻两段边的转向累计起来，总转角为正则逆时针，为负则顺时针。

把 Bessie 设为第 0 年，用牛名到相对年份的映射和生肖模 12 关系逐条推导 Elsie 年份。

先排序求当前 h-index，再利用每篇论文最多加一引用的限制，只判断 h+1 是否可达。

先逐格统计绿色，再用每个字母在答案和猜测中的较小频次求总高亮数并扣出黄色。

把照片按相邻两位分组，忽略相同组并合并连续同方向组，统计有效方向段数。

证明最优学费只需取某个 c_i，排序后枚举每个候选学费并用后缀长度计算收入。

按送草日期扫描，用剩余草包数和区间长度一次性结算连续多天的吃草数量。

一种干草可行当且仅当它在相邻或隔一位的位置重复出现，扫描长度 2/3 局部窗口即可。

利用 10 的倍数正好是必败局面这一性质，把超大整数按字符串读入并检查末位。

按 or 把表达式分成 and 组，维护每组 false 位置和区间外 true 组来 O(1) 回答替换询问。

链式舍入与直接舍入不同的数恰好落在每个位数下 [44...45, 49...9] 的区间中，逐段计数即可。

先强制满足黑色像素，再检查白色冲突，并用贪心为未满足的灰色像素补星星。

把关于水平和竖直中线对称的四个格子分成一组，单点翻转时只更新这一组的贡献。

统计能同时打败 Elsie 两个手势的单手势数量，再用补集计算合法有序对数量。

排序后用双指针贪心，每次尝试将最便宜和最贵的纪念品配成一组。

用 total/end 两类状态区分总体方案和当前字符接在段内的方案，完成字符串分段 DP。

把片段看成非空二进制向量，递推统计异或和为 0 的有序选择再除以 m!。

先选出和睦情侣与座位行，再用完全不和睦排座数递推处理剩余情侣。

用单调队列维护当前位置前 m 个数的最小值，注意先输出再插入当前元素。

用莫队维护当前区间内同色袜子对数量，再与总二元组数量约分得到概率。

对每次能源点集合构建虚树，压缩边权取原路径最小边权，再做树形 DP 求最小切断代价。

对参观顺序中的相邻点路径做树上点差分，汇总后减去每段交界点的重复计数。

预处理每个点的 2^j 级祖先，把每次 K 级祖先查询转化为二进制跳跃。

用 AC 自动机在线识别多个敏感词后缀，并用字符栈和状态栈完成删除后的状态回退。

二分模式长度，用序列双哈希统计固定长度子数组是否有出现至少 K 次的模式。

把连续编号区间的 LCA 深度转成相邻 LCA 深度数组的区间最小值，再离线二分答案。

把边遍历看成线图 DFS 树计数，先算单根方案，再用树形 DP 统计关键边对的重复贡献。

用一元固定点切分变量链，相邻固定点区间用总方案减唯一强制失败链计数。

把连续可交换位置压成区间容量，分别贪心匹配同为 1 和同为 0 的最大数量。

按原价降序刻画贪心失败的关键交换对，用组合数统计坏定价方案后从 2^n 中扣除。

按 b_i 从大到小离线，把满足 a_j >= 当前阈值的位置加入有序集合，再查询环上最近活跃点距离。

按被询问到的每个 k 分开离线模拟，只维护该 k 的向后串计数；合并分裂时只更新边界附近 k-1 个起点。

枚举删除的那一位，把删掉该位后相同的字符串分到同一组，每组贡献组合数。

把所有 DNA 串拼接后按长度 k 的前缀分组，统计每个相同碱基串在各物种中的出现次数，再做组合计数。

利用插入字符只会落在中间分界线两侧之一，分别线性判断两种情况，再分类讨论唯一性。

先求每个后缀有多长前缀能作为 s 的子序列，再按后缀字典序和两两 LCP 去重统计不同字符串。

按到达事件推进时间，维护当前运行进程和等待优先队列，遇到更高优先级进程时立即抢占。

按保质期从后往前安排每天吃什么，用小根堆维护当前仍可食用的最便宜巧克力。

先预处理一段村庄只建一个邮局的代价，再做邮局数量分层 DP，并用决策单调性做分治优化。

把删点顺序转成树边定向，再做树形 DP，维护子树向根汇总权值与根向下可达点数的 Pareto 状态。

先用一元生成函数统计普通子树的剪枝顺序，再在 1 到 x 的路径上做带“前后分配”的树形计数 DP。

把每张钞票看成独立物品，做 2 维 DP：dp[a][b] 表示最终分给 Alice 金额为 a、Bob 金额为 b 时最多能保留多少张原主人不变的钞票，答案是总张数减去最多保留张数。

把最多 5 种商品的购买数量压成 base-6 状态，把优惠包和单买都当成转移，在所有合法购买状态上做最短路式动态规划。