NOIP 2020 T3 移球游戏题解如果能想到一个个位置复原的话，可以拿到前404040分。方法其实并不难，只要能想到要这么做，相当于考虑如何交换任意两个位置，借助空柱操作即可。正解的方向很清晰，毕竟题目的部分分给了很明显的提示，容易想到，可以用分治，把左右各自归类，然后递归下去，此时的问题是如何实现归类，也就是如何实现部分分中的n=2n=2n=2。先大概捋一捋过程：左右两区间各一个指针从左往右

第二类Stirling数（第二类斯特林数）定义第二类Stirling数表示把nnn个不同的数划分为mmm个集合的方案数，要求不能为空集，写作S(n,m)S(n,m)S(n,m).和第一类Stirling数不同，划分集合不必考虑排列次序。递推式考虑S(n,m)S(n,m)S(n,m)可以由什么转移得到？1、S(n−1,m−1)S(n-1,m-1)S(n−1,m−1)，将n−1n...