2019年9月17日
Codeforces 1215E 状压DP
摘要： 题意：给你一个序列，你可以交换序列中的相邻的两个元素，问最少需要交换多少次可以让这个序列变成若干个极大的颜色相同的子段。 思路：由于题目中的颜色种类很少，考虑状压DP。设dp[mask]为把mask为1的颜色从后往前放置的最小花费。那么我们新添加一种颜色时需要知道要转移多少次，所以我们需要预处理转移 阅读全文
posted @ 2019-09-17 15:12 维和战艇机 阅读(326) 评论(0) 推荐(0) 编辑