AtCoder Beginer Contest 099 - C
- AtCoder Beginer Contest 099 - C Strange Bank
- 総額Nが与えられる
- Nを引き出すには1, 6と6の累乗数, 9と9の累乗数の単位でしか引き出せない
- Nを引き出すときの手間を最小化したい、最小の手間はいくつか
- ex) N=15のときは15={9,6}で表せるので2
解説
- 動的計画法で解きたいのだが、よくあるパターンとはちょっと遷移が違う
- 最初は全探索をイメージして、そこから動的計画法にしたほうがいいかもしれない。後で考慮する予定。