加载中...

2025年8月3日
ABC 416 G（字符串交换邻项贪心+DP）
摘要： G 首先考虑一个问题：给定 \(n\) 个字符串，输出将它们按照一定顺序首尾拼接后，字典序最大的字符串。 这是一道模板题：P1012 很容易往一个错误的方向去想：直接按照原字符串的字典序降序排序来拼接。错误的根本原因在于字符串的长度是参差不齐的。比如：5 和 526 两个数，若按照字典序降序来拼接， 阅读全文
posted @ 2025-08-03 13:35 jxs123 阅读(13) 评论(0) 推荐(0)