これを繰り返すことによって、解を復元できます。上で考察した漸化式となるように実装します(14ー25行目)。解を復元します(30ー40行目)。以下が、C++プログラムとなります。0;}AC(Accepted=正しいプログラム)と判定されました。版も基本的な考え方は同じです。版も「AC」と判定されました。最後にABC271に参加した1年前には、DPはまったく解けませんでした。この問題も当時、「すぐにあきらめた」とメモされていました。いまでもDPは、得意とは言えません。この問題は解くことができました。進歩を感じることができました。問題を紹介していきます。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。