kanpurin https://blog.hatena.ne.jp/kanpurin/ かんプリンの学習記録 https://kanpurin.hatenablog.com/ ABC 動的計画法 解説 競技プログラミング 問題はこちら 問題概要 解説 提出プログラム 感想 問題概要個の正整数からなる数列が与えられる．とを満たす異なる数列であってを満たすものが存在するか判定し，存在するならばつ出力せよ．解説の要素を「に振り分ける」，「に振り分ける」，「どちらにも振り分ける」とすればいけそう．を管理するDPをすればいい．ただし，つの振り分け方のうち少なくともつを行う必要がある．結局，持つべき状態は「の何番目を見てるか」「」「つの振り分け方のどれを使用したか」．経路復元も頑張ってする．経路復元の例計算量はをmodとして提出プログラムhttps://atcoder.jp/contests/abc200/submissi… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkanpurin.hatenablog.com%2Fentry%2F2021%2F05%2F09%2F042413" title="ABC200 D - Happy Birthday! 2 - かんプリンの学習記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-05-09 04:24:13 rich https://kanpurin.hatenablog.com/entry/2021/05/09/042413 1.0 100%