洛谷 P7115 [NOIP2020] 移球游戏 + P8866 [NOIP2022] 喵了个喵 警告--zhengjun

构造题注意事项

• 一定要转化思路，不要总是盯着一个特殊点；

• 多注意特殊点的变化：

  • 例如 P7115 [NOIP2020] 移球游戏，如果总是盯着一个全不是 \(c\) 的栈和一个空的栈对其他栈操作，就会使得步数要翻一倍，然而如果只操作一半，那么此时可以用当前栈作为新的空栈，原来的空栈作为新的全不是 \(c\) 的栈，省去一半的步数；
  • 例如 P8866 [NOIP2022] 喵了个喵，如果总是希望有一个空栈的话，这是做不到的，赛时只想到了如果空栈只剩一个了，那么可以把其他栈塞到两个，然而还有一个元素，如果有一个栈的栈底要比栈顶先出去，那该元素就可以塞到这个栈里头，否则是可以塞到空的栈中，然后赛时就卡在了如何成功过渡到原来的空栈变回来；但是，忽略了空栈是可以动态变化的，所以要格外注意这一点。