题目内容

多多在玩一个游戏，他想要从一堆字符串中构造出一个新的字符串，具体规则如下：

给定 $N$ 个字符串，多多可以从第 $i$ 字符串中提取出最多 $X_i$ 个字符，被取出字符可以按任意顺序拼接成一个长度为 $K$ 的新字符串 $T$，但多多希望这个字符串的字典序尽可能的小。

请问多多最终得到的新字符串是什么?

解题思路

本题要求从多个字符串中提取字符并构造一个长度为 K 的新字符串，且要使得构造出来的字符串字典序最小。具体的步骤可以分为以下几个阶段：

1. 问题分析

我们有 N 个字符串，每个字符串中有一个最大提取字符的限制 X_i。我们需要从每个字符串中提取字符并构成一个新字符串，使得新字符串的字典序最小，且总字符数为 K。

2. 核心思路

为了确保字典序最小，我们应该尽量优先选取字母较小的字符。因此，我们首先要从每个字符串中提取出字母并按字典序排列，然后在构建目标字符串时，每次都选取当前字母中最小的一个。