摘要： P4285 [SHOI2008]汉诺塔 递推 题目给出了优先级，那么走法是唯一的。 我们用$0,1,2$代表$A,B,C$三个柱子 设$g[i][x]$为第$x$根柱子上的$i$个盘子，经过演变后最终一定会全部转移到第$g[i][x]$根柱子上 $f[i][x]$表示第$x$根柱子上的$i$个盘子， 阅读全文