正式转战省选了。

听某神犇说需要刷够1000道省选/jk

赶紧开刷。

记录从2023年开始

2023 一月

2023.1.2 CF1142D

十分牛逼的分治题目。

题面：

给定 \(n\) 个不降的数组。有一个值 \(ans\)，初始为 \(0\)。你需要进行如下操作 \(k\) 次：

• 选择一个数组，把 \(ans\) 加上数组的第一个元素，之后把它删除。

请求出 \(ans\) 最大是多少。

所有数组的元素总个数 \(\leq 10^6\)，\(n,k\leq 3000\)。