导航

2018年2月27日

POJ3617

摘要： 问题描述 给定长度为N的字符串S，要构造一个长度为N的字符串T，起初T是一个空串，随后反复进行下列任意操作： 1.从S头部删一个字符加到T尾部 2.从S尾部删一个字符加到T尾部 构造出字典序尽量小的T 思路 字典序的话，前面的字符越小，字典序也就越小，因此尝试让前面的字符尽可能小，有这样的贪心思路， 阅读全文

posted @ 2018-02-27 17:28 Byyyyy 阅读(103) 评论(0) 推荐(0)