CF1526 D. Kill Anton
CF1526 D. Kill Anton
题意:
给你一个由’A’,‘N’.‘T’,'O’四个字符组成的字符串b,现在要求你改变b的顺序得到a,使得a通过移动回到b的步数最多。
每次移动只能移动相邻两项
题解:
官方题解说:最佳情况为相同字符靠在一起
证明我也不清楚。。
证明可以看看这篇文章
按照官方题解的说法,将相同的字符排列在一起,一共就四种字符,那么也就是排列方式一共就24种(4!),我们直接暴力求出每种情况,然后求出其要移动的步数,取最大值
这个移动的步数咋求?
假设原先字符串是ANTON,下标依次
原创
2021-07-22 22:24:39 ·
183 阅读 ·
0 评论