★3 DP派生．無駄に3時間くらいかかりました・・ 要約すると9以下でを作る方法の数を答えればいいので， でOKだろうと思ったら実は違っていて111111円を1円玉111111枚でも表現可能なことを忘れていた．ということでDPで求めたfの階差が答えでした． 結局自力…

DP，ネタはわかっていてもどうDP化するのかがかなり難しい．結局これも解説見てタネがわかっている状態で実装しました．． 今回は一発でAC．-1の判定が結構雑だけれどまあ今回は本流とは関係ないということで． yukicoder No.247 自分でもよく理由はわからな…