分类: 题解

28 篇文章

AtCoder – 4846 – Max-Min Sums
给定 $n$ 个数,构成集合 $A$。从 $A$ 中任取 $k$ 个数,构成 $A$ 的子集 $S$.
记 $\rm{Max}$ 为 $S$ 中的最大值,$\rm{Min}$ 为 $S$ 中的最小值,$f(S)=\rm{Max-Min}$.
求:所有满足 $|S|=k$ 的 $f(S)$ 之和。(对 $1e9+7$ 取模)
AtCoder – 2394 – 井井井
在平面直角坐标系中,给定 $n$ 条平行于 $y$ 轴的线和 $m$ 条平行于 $x$ 轴的线,求由这些线组成的矩形的面积和。
ZROI – 19普转提 – Day5 – T3 – 背包
有 $n$ 个物品,编号为 $1$ ~ $n$,每个物品有重量 $w_i$,价值 $v_i$.
有 $m$ 个背包,编号为 $1$ ~ $m$,每个背包有容量上限 $t_i$.
物品 $i$ 能够放入背包 $j$,当且仅当 $t_j \geq w_i$.
现在选出 $n$ 个物品,使它们能够通过交换顺序满足:物品的重量和价值从左到右均单调不降。且这 $n$ 个物品能分别放入不同的背包中。
求 $\rm{Max\_n}$.