摘要：
题解 都 2021 年了，不会还真有人用 SPFA 做最短路题吧？ 设 \(f_i\) 为消灭 \(i\) 需要的最小花费，则 \(f_i=\min(s_i,k_i+\sum_{(i,j)\in G} f_j)\)。这个转移有环，但考虑一个性质：\(s_i\) 最小的点一定不会被其他点更新。于是我们 阅读全文
摘要：
题解 好妙的一道题。 将每个串都抽象成二维平面上的一个点 \((x_i,y_i)\)，\(x_i\) 为其中 N 的个数，\(y_i\) 为 B 的个数。 二分答案 \(mid\)，那么对于一个点 \((x_i,y_i)\)，能通过不超过 \(mid\) 次操作到达它的点的范围是一个凸六边形，所以可 阅读全文