D問題をC++で解いてみました。ABC270は、2022年9月24日21:00に実施されました。紹介はこちらに、プログラミングの方針はこちらに記事があります。1300)問題はリンク先をご覧ください。Stones貪欲法では解けません。冒頭で反例が挙げられていますが、貪欲法(各手番で一番多く取る)では解けません。個残っている状態から始めたときに先手が取れる最大の個数とします。0からカウントします。漸化式は以下となります。個残っている状態から後手が取ることができる最大数を引いた石の個数となります。結果的に漸化式は以下となります。プログラム例(ABC270D)考察した漸化式を、そのまま実装しました。以下が、C++プログラムとなります。0;}AC(Accepted=正しいプログラム)と判定されました。版も基本的な考え方は同じです。a[j]])print(dp[n])こちらも「AC」と判定されました。最後にコンテスト中、貪欲法で解こうとしてこの問題を解くことができませんでした。慣れるために公式解説を参考にしながら解いてみました。問題を紹介していきます。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。