题目列表

先分别模拟国内和国际航班在最小可用廊桥编号策略下的收益前缀和，再枚举两区廊桥数量分配取最大值。

用区间 DP 分别统计单个外层括号块和由多个块拼接成的合法超级括号序列。

固定首个取数方向后按匹配位置切成两段，用两端配对贪心构造操作串。

把平面图最小割转成对偶图最短路，再对边界颜色变化点做环形区间 DP。

给每个据点一个 64 位权值，用全图可用虫洞的权值和维护出度状态，判断是否所有据点出度恰好为 1。

枚举所有五位密码，用差分模式判断它能否一次操作变成每个记录状态。

把每个前缀消除后的栈状态做成 trie，可消除子串数等于相同状态的前缀对数。

按对齐规则计算类型大小和成员偏移，再递归处理路径访问与地址反查。

二分完成天数，把每个点转成最晚种植日，再用最早截止时间优先判断树上调度。

以 1582 年换历点分段，把儒略日编号分别反推为儒略历日期或格里高利历日期。

按数字从小到大贪心选择可到达的最小终点，并用并查集维护每个节点周围边的局部删除顺序约束。

按 f_u<u 的编号顺序递推，用父结点继承的未匹配左括号栈，求以每个结点结尾的合法括号子串数。

用布尔表记录已经出现过的花色和点数组合，答案就是完整牌库中未出现的种类数。

按照机器人规则模拟 k 步，用 visited 记录经过过的格子并统计不同位置数量。

打表发现答案由 n mod 7 完全决定：先用最多 7 根木棍的数字确定最短位数，再按「省木棍」模型把七类余数的规律直接构造出来；另给逐位贪心与 DP 预处理两种通用解法。

沿着 5、15、60、100 分的数据范围逐层优化：先枚举有色边，再压缩接龙人状态，最后用扫描窗口消除平方级边数。

统计字符串中的所有数字并按从大到小输出，最大正整数一定使用全部数字。

为每个前缀建立可持久化权值线段树，用两个版本的计数差查询区间第 k 小。

把删点操作倒序变成加点操作，用并查集动态维护当前剩余图的连通块数量。

按比赛结束时间升序排序，每次选择当前能参加且结束最早的比赛。

二分最大段和，用从左到右尽量装满当前段的贪心检查最少段数。

按截止时间排序，若已选工作数超过当前截止时间，就用小根堆删掉利润最小的工作。

把奖金递推看成两机流水作业，使用 Johnson 法则分组排序后线性模拟。

用相邻交换证明按 a*b 升序排列大臣，Python 大整数直接维护前缀左手乘积。

按 mex 基础层从大到小做树形 DP，并用长链剖分维护同深度的最优传递链。

按失败人数做 DP，用 pending 延后结算大耐心人群，并在阈值增加时用组合数归属具体人员。

先让每个人去最满意的部门，若唯一超员部门超过上限，就按最小转出损失修正。

把赛程看成满二叉树，预处理确定赢家与自由前缀，再用差分统计每个叶子可能夺冠的前缀区间。

把两种颜色的历史压成另一色最后值 DP，用懒标记统一加分，再用最大/次大状态 O(1) 查排除当前值的最优转移。

把有效攻击看成强牌匹配弱牌，排序后用双指针求最多能击败多少只怪兽。

把购买拆成最便宜的两颗组和若干个单颗项，预处理奇偶最优值后二分答案。

利用每轮比赛前排名有序的性质，打完后胜者组和败者组各自仍有序，再线性归并回新排名。

把 01 串的最长不下降子序列转成前缀差值区间最大值，最长上升子序列则只需判断是否存在 0 在 1 前面。

利用字典保持插入顺序的特性，用 dict.fromkeys 一步完成保序去重。

枚举跳跃高度和连跳次数，在固定参数下对位置与当前连跳进度做记忆化搜索，最后减去升级费用并比较最优方案。

设 dp[i][j][s] 表示前 i 轮、已经换 j 次手势且当前手势为 s 时的最大胜场数。

设 dp[i][j] 表示前 i 分钟、移动 j 次后最多接到多少苹果，当前位置由 j 的奇偶唯一确定。

把食物网看成 DAG，令入度为 0 的点作为起点，按拓扑序递推每个点的路径条数。

把交替加法过程改写成 Fibonacci 型递推，再利用模 p 的周期在有限步内判断谁先变成 0。

按题目分支写递归函数，并用 lru_cache 记忆化 1 到 20 范围内的重复状态。

把每个式子化成 `(#s-#c, #s+#c)`，再做差值背包，求总差值为 0 时总长度最大，答案就是长度的一半。

把连续分段费用写成前缀和形式后，展开平方得到标准斜率优化 DP，用单调队列维护下凸壳。

把每个站点上的换乘 DP 写成关于发车时刻 p 的直线最小值查询，再按时间扫描并为每个站维护单调队列凸包。

把二维偏序上的最大收益路径 DP 拆成按列扫描，再用两层单调凸包分别处理历史列转移和当前列内的纵向转移。

把字符串复制成两倍长度后，用最小表示法比较两个候选循环位移并整段淘汰较差起点，在线性时间求出字典序最小表示的起点。

把每种颜色的首末出现位置看成区间，用栈扫描检查区间是否只存在包含关系；最大栈深就是最少轮数。

把“灯亮”和“可达”分开维护，从起点做 BFS；每次开灯后，新亮房间若挨着访问区域就立刻变成可达。

把“初始朝上”和“初始朝右”两种可能同时打包成一个六维状态，用 BFS 求一套公共指令的最短长度。

用 9 位掩码维护每格候选数字，结合数独约束与大小关系反复传播，再按候选最少的格子搜索。

二分最大位移后，把每个区间转成带最早可接点和最晚失效点的任务，按失效点最小优先贪心推进覆盖前缀。

枚举罪犯和星期几，在线性扫描证词时判断每个人是否必须恒真或恒假，再检查能否凑出恰好 N 个说谎者。

先在外层 DFS 枚举单顺、双顺、三顺的拆法，再对剩余牌型做记忆化搜索，精确求出最少出牌次数。

每次贪心选择当前能让最多乘客少 1 分钟的那段路，把它的行驶时间减 1；这次收益由提前效果能传播到的连续区间内下车人数决定。

把树按深度分层后，按层搜索每轮在当前还会感染的点里切掉一个子树，最大化保住的人数。

把输入串看成 BWT 的最后一列，排序得到第一列，再用同字符同出现次序建立 LF 映射，从 p 逆推原串。

按冒号切成 8 组后分别去前导零，再找最前面的最长连续 0000 段，用一次 :: 替换即可。

把 a 看成带最早开始时间的单位作业，用大根堆贪心生成最优等待时间，再把大等待与小 b 配对得到最小总代价。

把横纵坐标按 n 分成完整块和残块，利用模 n 余数的一一配对，常数时间统计整块与右下角残块贡献。

按固定元素是否出现过来统计不同元素个数之和，把每个长度的贡献化成两段等比数列求和。

把 x 分解成质因子后，每个指数里完整的 3 个一组都能提出到根号外，因此答案是各质因子 p 的 floor(e/3) 次幂之积。