P12910题解报告
看到这种对序列 / 元素进行操作使得输入状态变成一种特殊状态的题目很容易想到 BFS。
状态就是当前的序列,转移就是按照题目转移。
对于标记我们可以使用 map 存储。
但是问题出现了,我们的 map 下标是不能存数组的,因此我们需要 STL 中的好东西—— vector!
我们只需要把数组变成 vector 即可。注意:vector 下标从 \(0\) 开始!!
那么实现起来就很简单了,代码就不放了
看到这种对序列 / 元素进行操作使得输入状态变成一种特殊状态的题目很容易想到 BFS。
状态就是当前的序列,转移就是按照题目转移。
对于标记我们可以使用 map 存储。
但是问题出现了,我们的 map 下标是不能存数组的,因此我们需要 STL 中的好东西—— vector!
我们只需要把数组变成 vector 即可。注意:vector 下标从 \(0\) 开始!!
那么实现起来就很简单了,代码就不放了