美丽的序列定义长度为 $len$ 且满足 $\max\limits_{i=1}^{len} w_i - \min\limits_{i=1}^{len} w...
美丽的序列定义长度为 $len$ 且满足 $\max\limits_{i=1}^{len} w_i - \min\limits_{i=1}^{len} w...
悬线法使用一维悬线法找极大子矩形，通过极大子矩形统计矩形数量。我一般使用悬线法找位置 $(i,j)$ 可以向上延伸的最大高度 $h_{i,j}$，在矩形高...
贪心、动态规划缺少转化问题的意识。由于 $n,W$ 同阶，直接枚举第 $i$ 种物品拿几个再跑完全背包的时间复杂度为 $O(n^3)$，不可接受。第 $i...
数据结构从前缀和角度考虑，使用 $sum_{i,j}$ 表示前 $i$ 天第 $j$ 项能力的提升次数。假设一段均衡时期从第 $l$ 天开始，到第 $r$...
树形动态规划、二次扫描使用 $a_i$ 表示节点 $i$ 的点权，将黑点的点权改为 $-1$，问题转化为对每个 $i$ 求树上包含 $i$ 的连通块的点权...