题目：https://ac.nowcoder.com/acm/contest/6037/B 这题很有高考题的味道，慢慢来分析其实是很简单的。有1~n，n个数，要求正好包含n-1个不同的数，那我们可以让n个数轮流当那相同的数。既然会有两个相同的数，那我们就让这个数轮流替换剩下的n-1个数，例如1 2 3，我们选2做相同的数，可以让它变成2 2 3和1 2 2。根据乘法原理，这已经有n（n-1）种可能了。然而我们是求满足要求的序列方案数，那么我们对得出来的序列进行全排列，可重集的全排列是 (pi为第i个数有多少个一样的数），所以最终的答案就是n(n-1)*(n!/2)。因为是mod意义运算，除2要...

链接：https://ac.nowcoder.com/acm/contest/5795/N 这题是整场比赛过的人最多的题。 这题是汉诺塔的变种题，那既然是汉诺塔的变种我们肯定不可以忘记最原始的汉诺塔题是怎么做的啦。我们来复习一下：求普通汉诺塔移动n个盘子的最小移动次数。 设 为移动n个盘子由出发柱经过辅助柱移动到目标柱的最小移动次数，边界： ，这是因为我们可以直接把一个盘子移动到目标柱。 当 时， ,这是因为我们先把 个盘子移动到辅助柱，把第n个盘子移动到目标柱，最后把剩下的个盘子移动到目标柱。好的原始汉诺塔就是这样，我们来看这题。 这题要求是无论从A到C还是从C到A都必须经过B柱，那我们应该...