ICPC 2005年練習問題C

Dragon Fantasy
ふざけた名前のクセに難しい。
俺とPascalとPitで5時間かけて無理。
解説を聞いて若干納得。

全探索で計算量が20の階乗になるから全探索はないと思っていたが、再帰で全探索をするらしい。
再帰の途中に枝狩りをしていくことで計算量を減らすということで納得。
しかし、「枝がり」が「技がり」と書かれていたことには納得しない。

でも、アルゴリズム考える前に入力操作ミスって気づかずにデバッグでほとんどの時間を使っていたのは内緒。