2018年9月4日
Codeforces 1037C Equalize
摘要： "原题" 题目大意： 给你两个长度都为$n$的的$01$串$a,b$，现在你可以对$a$串进行如下两种操作： 1.交换位置$i$和位置$j$，代价为$|i j|$ 2.反转位置$i$ $(0 1, 1 0)$， 代价为$1$ 问你将$a$变成$b$的最小代价是多少。 乍一看，像是dp。但是，仔细想一 阅读全文
posted @ 2018-09-04 21:41 dummyummy 阅读(363) 评论(0) 推荐(0) 编辑