摘要：https://codeforces.ml/contest/1442/problem/D 题意：给 \(n\) 个不减的正数数组，每个数组只能从头开始取，求任取 \(k\) 个数和的最大值。 \(1 \le n, k \le 3\,000\) 题解： 显然没有递减的条件的话就是个条件依赖背包问题，然 阅读全文

摘要：https://codeforces.ml/problemset/problem/1486/E 题意：一张 n 个点 m 条边无向图带边权，1 是起点，每次走一步需要从当前点走两步，花费是两条边的和的平方，求 1 到达所有其他点的最短路，如果无法到达某些点输出 -1。 数据范围：\(2 \leq n 阅读全文