2022年11月5日
AGC020 C~F【杂题】
摘要： C. Median Sum 给定 $n$ 个整数组成的集合 $S = {a_1,a_2,\cdots,a_n}$，求 $S$ 的非空子集和的中位数。 $n,a_i \leq 2 \times 10^3$，时限 $\text{2.0s}$。 记 $L = \sum a_i$。重要的观察是，若存在一个和 阅读全文
posted @ 2022-11-05 17:25 came11ia 阅读(24) 评论(0) 推荐(0) 编辑