五月做题记录

五一几乎都在摆。

5.6

P8405 [COCI 2021/2022 #6] Naboj

小清新构造题，只不过没有 \(\text{spj}\) 。

反向建边，有环则无解。

否则在 \(\text{DAG}\) 进行拓扑排序，按拓扑序给每个点充正电即可。

P2432 zxbsmk爱查错

\(\text{dp}\) 题。

\[ dp_i = min_{j = 1}^{W} \left\{\begin{matrix} dp_{i - 1} + 1 & \\ dp_{i - sidx} + scnt & \end{matrix}\right. \]

暴力匹配即可。

[ABC138D] Ki

树上懒标记即可。

---

随后学了可持久化线段树