摘要："JOYOI1266 费解的开关" Sol: 首先观察题目性质： 当第一行的方案固定时，接下来所有行的方案都已经固定。因为若第i行的第j列为0，则必须点击第i+1行第j列才能将该0变为1。 而第一行的所有点击方案总数为$2^5=32$，可以将所有方案枚举依次考虑。剩下几行递推求出总共点击次数，然后判 阅读全文

摘要："POJ1958 Strange Towers of Hanoi" Sol： n盘4塔问题可以分为3步： 1.以4塔模式移走i个盘。 2.以3塔模式将剩余n i个盘移至第4塔。 3.以4塔模式将第一步中的i个盘移至第4塔。 我们用$d[i]$表示在3塔模式下移i个盘的最小步数，$f[i]$表示在4塔 阅读全文