题目列表

设 `dp[i]` 为必须以第 i 天结尾的最大连续利润，递推 `dp[i]=max(a[i],dp[i-1]+a[i])` 后取最大值。

把“是否刚跳过”当成 DP 状态，分别维护当前可跳和当前疲惫两种最小花费，按层线性转移。

把题目看成分层 DAG，设 `dp[i][j]` 为到达第 i 层第 j 个星球的最小花费，按层枚举前驱转移即可。

枚举分界点，统计前缀里需要改成 1 的 2 的数量和后缀里需要改成 2 的 1 的数量，取最小值。

把 5 的个数当作枚举量，利用 `b ≡ n (mod 4)` 直接统计满足 `4a+5b=n` 的非负整数解个数。

把出租站看成 DAG 上的点，按编号顺序做最短路/动态规划，转移到所有更下游的站点。

用一维动态规划维护以每个位置结尾的最大子段和，最后取所有状态的最大值。

用二维动态规划维护走到每个位置的最大路径和，状态只来自上一层相邻两个位置。

把每一步在每个小组的最小代价做成阶段型 DP，状态只可能来自本组或前一组。

把偶数行偶数列的格子视为障碍，用标准二维动态规划统计从左上到右下的路径数。

先严格校验地址串格式，再用映射表维护成功服务机地址与编号，按顺序处理建立和加入连接。

逐行扫描字符串，按“后面是数字且前面不是数字”的规则识别负号并提取所有整数求和。

按字母顺序统计并模拟三个提示过程：先全隐藏，再显示前 1/3，最后显示剩余元音或改为显示前 2/3。

线性扫描方程字符串，分别统计未知数系数和常数和，整理成一元一次方程后直接求解。

枚举所有可能的重合长度，分别检查两个方向的“后缀等于前缀”，取最大合法长度。

从右往左看每个位置的强制翻转决策，可化简为统计相邻字符变化次数，再看末位是否为 0。

用正则提取带符号分数，并交给 fractions.Fraction 自动完成精确运算与约分。

把生日和输入顺序组成排序键，按年月日升序、同生日后输入在前输出姓名。

逐字符扫描字符串，遇到减号时按可展开性、字符变换、重复次数和正逆序规则做分类模拟。

按次数从高到低扫描非零项，分类处理首项符号、系数 1 和指数 0/1/>1 的输出格式。

先判断是不是 `MDA` 本地车；若是，就从右往左找第一个数字作为尾号，再按星期对应的尾号规则输出 5 天限行情况。

先把键盘上每个字符预处理成对应手指编号，再顺序扫描整串文本，分别累加 8 根手指的按键次数。

枚举要观察的长度 K，只要所有长度为 K 的连续子串都互不相同，这个 K 就能唯一定位当前位置。

顺序扫描长度为 8 的 01 串，遇到字符 '1' 就把计数加一。

整行读入标题后，顺序扫描并统计所有不是空格的字符个数即可。

预处理每个小写字母和空格需要按键的次数，再顺序累加整句话。

按分号拆出赋值语句，用字典保存 a,b,c 当前值，顺序模拟变量或数字赋值。

枚举每个可能起点，只要 boy 或 girl 的对应位置有一个可见字符，就说明这里曾贴过一个单词。

按指令顺序回溯分配服务器，并始终按编号从小到大尝试，第一次找到的完整方案就是字典序最小解。

把可走格子看成无权图上的点，从起点做 BFS 记录父节点，再从终点回溯输出一条可行路径。

把滚轮相切关系建成图，从驱动轮到目标轮找到唯一路径，再按半径比递推各滚轮转速并累加绝对值。

把第 t 天的值看成目标点周围曼哈顿半径 t 菱形区域的 gcd，再按目标值的质因子求最早被周围格子消掉的时间。

把坐标点看成无权图节点，从共同终点 (1,1) 反向 BFS 一次后，直接查两匹马起点的最短路。

把可走格子看成无权图的点，从起点做一次 BFS，第一次到达终点时的步数就是最短路。

顺着题意模拟，但只要糖果能轮到第二头牛，第一头牛就会翻倍，因此整行扫描的轮数很少。

把每层有楼梯的房间压成一个循环数组，用 x 对楼梯总数取模后直接跳到下一层房间。

直接按题目规则模拟 m 次洗牌，再从洗完后的牌堆中按发牌位置取出第 p 个玩家的 4 张牌。

按时间排序并按店铺分组处理，只在有订单的时刻更新对应店铺，中间空档一次性扣分。

每次取最左上仍未覆盖的黑格，它只能对应印章最左上的凸点，于是贪心删去这一整次盖章。

按给定顺序逐个安排操作，在工件前序完成后寻找目标机器最早连续空闲时间段。

稳定病毒只可能是本细胞最强病毒；可行病毒则枚举终点细胞，判断所有更强病毒能否被更弱的安全病毒逐个消灭。

最少操作次数等于高度数组相邻差分中的所有正增量之和。

把每次询问转成一次行循环位移和一次列循环位移，后续查询只需回放这些历史操作求当前坐标。

先确定目标格子所在的螺旋层，再按它位于该层哪条边，用分段公式直接计算编号。

按操作顺序直接模拟移动、过路结算、建造升级和轮末收益，维护建筑拥有者、等级与价值即可。

把学生保存为记录，按总分降序、语文降序、学号升序排序后输出前五名。

用 set 去重，再用 sorted 得到从小到大的不同随机数。

按路程前缀计算到当前至少需要买多少整数升油，每次新增的升数都在此前最便宜的站点购买；也可以先取严格下降的新低站点序列，再按相邻新低站分段结算整升油。

用小根堆维护每个水龙头当前最早空闲的时间，下一位同学总是接到最先空闲的龙头。

从左到右贪心处理相邻两盒的和，超出 x 时优先减少当前盒，避免影响已经处理好的左侧。

预处理每行改成 W/B/R 的代价，再枚举白蓝红三段的两个分界位置求最小修改数。

区间查询时统计每个数出现次数，维护出现次数最大且数值最小的那个数；修改直接单点赋值。

先算出加入 s1 后的双方气势差，再枚举第二次投放位置，比较加入 s2 后的差值绝对值。

按需求码长度把每本书的后缀分类，预处理每种后缀能对应到的最小图书编码后回答查询。

按性别把身高分成两组，再分别按从矮到高排序后输出。

利用回文日期的结构直接由年份反推月份和日期，再判断是否为真实日期并检查是否落在区间内。

把 n 看成二进制位权之和；若 n 为奇数就必然需要用到 1 无解，否则直接按二进制拆成若干不同的 2 的幂。

先把三个数排序，再看两个相邻差值；若差值相等就补后继项，否则在较大的空档中间补数。

用纯标准库奇数分段筛处理 10^8 上界，并以紧凑整数数组保存查询所需的前若干个素数。

三人下一次相遇的天数就是三个晨跑周期的最小公倍数，先求 lcm(a,b) 再与 c 合并即可。