#6045. 「雅礼集训 2017 Day8」价

Summarize

有 $n$ 种药，每种药由若干药材组成，恰好有 $n$ 种不同的药材。要求选出 $k$ 种药，并且使用的药材并集大小也为 $k$，使得药材的权值和最小。

$n \le 300$

计算几何是什么呢？

#3097. 「SNOI2019」通信

Summarize

题目概括咕咕咕（这个好写！）

#1295E. Permutation Separation

Summarize

给定一个 $1-n$ 的排列。将该排列划分为非空的前后缀，要求在两个集合间移动一些元素，其中移动第 $i$ 个元素的代价为 $a_i$，使得在前缀集合中的所有元素均小于后缀集合中的任意元素。

$n\le 2e5,a_i\le 1e9$

本文部分内容来自 OI-Wiki 相关章节