カメヲラボ

主にプログラミングとお勉強全般について書いてます

PKU1958

ハノイのフォォォォォォォオオオ!!

http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1958 通常ハノイの塔といえば、3つのタワーとたくさんの円盤が出てくるのだが、この問題はタワーが4つになっている。4つもあるので、円盤の移動回数はタワーが3つの時より少なくて済む。そのかわ…