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