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