摘要：
[JOI 2024 Final] 建设工程 2 题意 给出一张图和 \(S\)，\(T\)。可在任意两点 \(u,v(u<v)\) 之间添加一条长度为 \(L\) 的边（只可添加一次）。 求有多少种添加方案使得 \(S\) 到 \(T\) 的最短路长度 \(\le K\)。 思路 首先，若 \(S\ 阅读全文
摘要：
[JOI 2024 Final] 室温 题意 给出一个长度为 \(n\) 的序列 \(a\)，给出数 \(T\)。 可以进行若干次操作，每次操作可以任选数 \(a_i\)，将 \(a_i \leftarrow a_i - T\)。 可以选定一个数 \(t\)，使得操作完成后 \(\max |a_i- 阅读全文