摘要: 题意 给定 \(n\) 个仅由小写英文字母组成的字符串,从中选出 \(k\) 个,以任意顺序排列,使得得到的字符串字典序最小。 输出字典序最小的字符串。 做法 先将所有字符串按照如下方式排序: bool cmp(string A, string B){ return A+B<B+A; } 然后DP。 阅读全文
posted @ 2021-10-31 20:15 _Buffett 阅读(82) 评论(0) 推荐(0) 编辑