摘要：
传送门 思路 淼淼题 考虑一个朴素的 DP：我们设 $f_i$ 表示将 $[1,R_i]$ 的居民治好需要的最小代价 对于转移 $f_i\longrightarrow f_j$，当且仅当 $R_i-L_j+1\ge |T_j-T_i|$ 这是 $O(n^2)$ 的；因为有取 $\min$ 操作，我们 阅读全文
摘要：
传送门 思路 这是一道纯纯暴力题，因为我们可以证明它的状态数不会超过 $n\sqrt n$ 级别： 若 $p \le \sqrt n$ 时，显然状态数不会超过 $n\sqrt n$ 若 $p > \sqrt n$ 时，它经过的地方数 $<\sqrt n$，因此状态数不超过 $m\sqrt n$ 由于 阅读全文
摘要：
传送门 题意：$n\le 1e5$ 个整数，范围 $-1e9\le a\le 1e9$，求第 $k$ 小的子集和 思路 先考虑只有正数怎么做 这就是经典的类最短路： 先将序列排序，然后从最小的子集和 ${a_1}$ 出发 每次加入 $S-a_{Mx}+a_{Mx+1}$ 和 $S+a_{Mx+1}$ 阅读全文