摘要：
E. Paired Payment 分层图最短路 题目大意： 给你 n 个点，m条边的图，每次至少走2步，权值即为两步经过的边的权值之和的平方，问从1点出发到达 \(t\) 点的最短距离。 题解： 分层图最短路 定义 \(dp[i][x]\) 表示到第 \(i\) 个节点，上一条边的权值是 \(j\ 阅读全文
摘要：
D. Max Median 二分 + 思维 题目大意： 给你一个长度为n的序列，一个长度为 x 的中位数是 这个序列重新排序之后的 \(\frac{x+1}{2}\) 向下取整的位置，让你求长度至少为 \(k\) 的子序列的最大中位数是多少？ 题解： 这个是有一个单调性的，所以可以二分这个值 因为长 阅读全文