【学习经验】
2023年7月5日16:18:09
一定要初始化,存边的vector也要初始化
2023年8月3日10:03:14
滚数不清空,亲人两行泪
2023年10月28日10:54:43
对于一个序列求删除某个元素后的某个值。
删除某个元素可以用拼接方法, 将 $[1, i - 1]$ 的结果与 $[i + 1,n]$ 的结果合并。
2023年11月25日13:58:04
在一个序列 $a$ 中插入一个序列 $b$,使 $b$ 在 $a$ 中的顺序不变的方案数:我也不知道(汗)
2023年11月26日10:59:27
序列消除连续/固定元素 $\to$ 栈。
- plus: + 插入元素 $\to$ 消除时入栈顶
有时会方便更清晰的 DP 转移。
ps : 该题已经从 8:30 讨论到 $\to$ 11:05 了(ls 用深蓝色笔在黑板上写字,生怕我们看得到吗?)
$f_{i, j, s} \to \small {\text{区间} \;[i, j] \; \text{中栈顶有 s 个元素的加球数}}$
可做,但是太复杂。
人类智慧做法
$$ \begin{matrix} f_{l, r, s} \to \quad 表示在区间 [l,r] 之后插入 s 个球后还需要插入多少个球 \\ ans \to dp_{1, n, 0} \\ \end{matrix} $$
2023年12月16日14:24:59
小根堆开大根堆,我真 tm 强。
2023年12月22日15:08:54
要求每次行走必须走 $k$ 条边的时候,可以拆成 $k$ 个图,形如:
这样,每次只取 $1$ 层的 $dis$,即为每走 $k$ 条边到达 $u$ 的最短距离。
N = 1e5 + 10
注意 $+ 10$!!!