Memory of winter

摘要： 题目大意：给你一个有$n$个盘子的汉诺塔状态$S$，问有多少种不同的操作方法，使得可以在$m$步以内到达状态$T$。$n,m\leqslant100$ 题解：首先可以知道的是，一个状态最多可以转移到其他的$3$个状态，然后发现若$m\leqslant100$的话，每个柱子最多移动$7$个盘子，所以最 阅读全文

摘要： 题目大意：有三个柱子，第一个柱子上有$n$个盘子（大的盘子可以在小的盘子上）。给出一个方案，使得最后盘子有序，从下到上依次变小。$n\leqslant10^4$，操作次数$\leqslant10^6$ 题解：二进制下基数排序。 卡点：众多，如把$stack$写成$queue$，基数排序写成从高位到低 阅读全文