jzoj[1438]NOIP2013火柴排队
摘要:
读题: 相邻两个火柴可以交换?两个火柴序列?嗅到了归并排序的味道。 读完题目之后,我们可以知道,如果想要交换次数最少,可以先固定一个序列不变,比如说a序列不变,变b序列 样例是 4 2 3 1 4 3 2 1 4 则给他们编过号码之后,a序列也就是这样: a 2 b 3 c 1 d 4 按从小到大排 阅读全文
posted @ 2016-09-26 14:21 supersumax 阅读(110) 评论(0) 推荐(0) 编辑