2020年7月27日
序列
摘要： 题面 题意 给定一个序列，求一个相邻位奇偶不同、且移动步数最少、字典序最小的方案。 样例 Input: 5 5 3 1 4 2 Output: 5 2 1 4 3 先不管字典序，把每个点插到它应该到的地方，是可以的。 考虑让字典序变小，同时代价不变。 把每个点按移动方向：向左、向右、不动分类。 如果 阅读全文
posted @ 2020-07-27 17:02 monyhzc 阅读(126) 评论(0) 推荐(0) 编辑