Transition (湖北省) (dp处理过程+找规律贪心)
2022—暑假 - Virtual Judge (vjudge.net)
题目大意:
有两个操作，一是反转某位，代价为 1，另一个是交换两个位置，代价是 两者位置绝对值之差。求把 01 序列 a 变成 b 的最小代价下的操作集合数 量。
数列是0101...
思路:
- 交换2个数,一定是最小的代价
- 然后就是反转某位
- 然后就是 交换2个数(位置差为2),这个东西可以替代为 交换2次2个相邻的,然后符合条件
- 那么整么处理呢?
- 利用DP(没有想到),利用DP进行线性的处理出最小值和步数. ORZ!!!! M
- 没想到利用DP来处理这个过程
