E問題をC++とPythonで解いてみました。ABC309は、2023年7月8日21:00に実施されました。紹介はこちらに、プログラミングの方針はこちらに記事があります。957)問題はリンク先をご覧ください。Insurance自分の親を調べて、自分の状況を更新すれば解くことができます。Exceeded)判定となるプログラムを紹介します。基本的な考え方は以下です。引数として頂点番号(X[i])と補償対象世代数(y[i])を渡す。して、子供に対して再帰的に呼び出す。0;}残念ながら、いくつかのテストケースでTLEとなりました。問題の制約を振り返る以下の制約がポイントになります。1$$つまり、自分の親の頂点は、番号が自分より少なくなります。自分自身が補償対象になっているかは、自分の親と自分自身について調べればよいため、DP(動的計画法)に近い解き方が適用できます。補償対象世代数とします。