题目列表

加入虚拟根把课程森林变成树，用树形背包维护每个子树选若干课程的最大学分。

利用准备工作编号必然更小的输入顺序，直接计算每项任务的最早完成时间。

用单调队列维护能跳到当前格子的前驱 dp 最大值，在线性时间完成区间最优转移。

把限长子段和写成前缀和之差，用单调队列维护最近 m 个前缀和的最小值。

用单调递减队列保留窗口最大值候选，并以紧凑数组支持两百万规模输入。

把每一行和每一列看成二分图两侧，黑格看成可配对关系；能否通过交换得到对角线全黑，等价于是否存在大小为 n 的完美匹配。

分别用三个差分数组记录黄色、蓝色、红色的区间添加次数，最后统计有黄有蓝且无红的位置。

把单词建成首尾字母间的有向边，用有序 Hierholzer 算法构造字典序最小欧拉路。

利用 Python set 对完整字符串精确去重，集合大小就是不同字符串数量。