2019年9月27日
codeforces#1215E. Marbles(状压DP)
摘要： 题目大意：给出一个由N个整数组成的序列，通过每次交换相邻的两个数，使这个序列的每个相同的数都相邻。求最小的交换次数。 比如给出序列：1 2 3 2 1 ，那么最终序列应该是 1 1 2 2 3 ，最小交换次数为4. 输入格式 第一行输入一个数字n（2≤n≤4 10^5），表示大理石的总数。 第二行输 阅读全文
posted @ 2019-09-27 13:00 MisakaMKT 阅读(195) 评论(0) 推荐(0) 编辑