摘要: CF1541B 找 \(a_ia_j=i+j\) 的对数,\(a_i\ne a_j,n\leq10^5\)。 排序后枚举,由于 \(a_ia_j\) 会很大但是 \(i+j\) 会很小,所以枚举的效率是高的。 CF1541C 已知单源最短路径长,求边权和的最小值。 尽量少安排正权边,多安排负权边,且 阅读全文
posted @ 2021-07-02 00:39 haze1231 阅读(104) 评论(0) 推荐(0)