2019年9月17日
Codeforces Round #585 (Div. 2) E. Marbles(状压dp)
摘要： 题意：给你一个长度为n的序列 问你需要多少次两两交换 可以让相同的数字在一个区间段 思路：我们可以预处理一个数组cnt[i][j]表示把i放到j前面需要交换多少次 然后二进制枚举后 每次选择一个为1的位置 考虑这个位置最后加进来的花费取最小 #include <bits/stdc++.h> usin 阅读全文
posted @ 2019-09-17 16:10 WAKBGAN 阅读(153) 评论(0) 推荐(0) 编辑