1999/Contest/京都大会

Problem B : Square Coins †

問題概要 †

ある値段を n^2 (1 <= n <= 17) の価値がある硬貨でちょうど支払いたい。このとき、支払い方は何通りあるか。

解法 †

十七段ループ。再帰にしたけど。計算はかなり遅いけれど、一応大丈夫。 (三廻部; Mar 16, 2004)

動的計画法で解いてみた。ついでにネタで 4 行版も作成（ぉ）［泉，2004/04/27］