Albertvαn

摘要： 一般形态： 在 $n$ 件物品中选出 $m$ 件，每件物品有一个（可用数字表示的）与选择方案强相关的权值，每种选择方案也可带来（不是任何一个可选物品直接提供的）额外权值，求最终权值和的最小/最大值。额外要求： 令答案为关于选出物品数量 $x$ 的函数 $g(x)$，则 $y=g(x)$ 具有上凸或下 阅读全文