CF1442D Sum

给定 $n$ 个非递减的非负数数组。 Vasya 重复进行 $k$ 次如下操作： - 选择一个非空数组。 - 将所选数组的第一个元素放进口袋。 - 从所选数组中移除第一个元素。 Vasya 想要最大化他口袋中元素的和。

第一行包含两个整数 $n$ 和 $k$（$1 \le n, k \le 3000$），分别表示数组的数量和操作次数。 接下来的 $n$ 行，每行描述一个数组。每行的第一个整数为 $t_i$（$1 \le t_i \le 10^6$），表示第 $i$ 个数组的长度。接下来的 $t_i$ 个整数 $a_{i, j}$（$0 \le a_{i, 1} \le \ldots \le a_{i, t_i} \le 10^8$）为该数组的元素。 保证 $k \le \sum\limits_{i=1}^n t_i \le 10^6$。

输出一个整数，表示 Vasya 经过 $k$ 次操作后口袋中所有元素的最大可能和。

由 ChatGPT 4.1 翻译