摘要：
给出两个长度为 $n$ 的数组 $a, b$对于任意的 $a_i + b_j$, 求第 $k$ 大 不妨设 $a_i < a_{i + 1}, b_i < b_{i + 1}$ 对于任意的 $a_i + b_j$, 可以得到这样的 $n ^ 2$ 个数 $$\begin{matrix}a_1 + b 阅读全文
摘要：
cf 467 C 从序列中选出 $k$ 段连续的 $m$ 个数 最大化总和 $f_{i, j}$ 表示前 $i$ 个位置中选出了 $j$ 段 转移显然 include const int N = 5010; long long f[N][N]; int n, m, k; long long Sum[ 阅读全文
摘要：
 阅读全文