摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1692 题意: 给出一个长度为N的字符串,每次可以从串头或串尾取一个字符,添加到新串中,使新串的字典序最小。 做法: 经过推导(略),发现只要贪心地取两端字典序较小的一端,所以在一开始对所有的正 阅读全文
posted @ 2017-03-27 17:31 will7101 阅读(155) 评论(0) 推荐(0) 编辑