题目列表

用两个状态（美元/马克）的线性 DP 模拟每天的兑换决策，取最大值。

O(n²) DP 递推每个位置结尾的最长不下降子序列的长度与元素和，同长时取编号字典序最小的序列。

排序后枚举最后一根被选木棍，用前缀子集和 DP 统计能与它组成多边形的方案数。

先标记马所在格和马控制格，再用网格 DP 从上方和左方累加合法路径数。

枚举每个断点，分别向左右按颜色和白珠规则模拟收集，并用终点位置避免两边重复计数。

利用二进制反射格雷码公式 k xor (k >> 1)，直接求出编号 k 对应的 n 位编码。

用 O(n^2) 动态规划维护每个位置结尾的最长不下降子序列长度和方案数，最后汇总最优结尾。

把最近 24 小时内的所有乘客维护成滑动窗口，用队列删过期乘客、用计数数组统计不同国家数。

枚举子矩形的高和宽，统计每种尺寸在棋盘中的出现次数，再分别累加正方形和非正方形。

贪心: 最大不相交区间数量, 数学: 异或区间和,异或前缀和

统计成绩高于小 R 的人数得到排名，再按列蛇形顺序把排名换算成列号和行号。

分别建立区间最小值和最大值 ST 表，让每次静态区间极差查询 O(1) 完成。