「Alien DP をざっくり理解する - sapphire15の日記」
Alien DP という名前は Twitter でたまに見かけますが、その詳しい内容を調べようとしてもなかなか大変だったので備忘録もかねてここに書いておきます。 Alien DP は ABC で出題されており、その解説で詳しい説明がなされているのでネタバレを食らっても言い方はそちらも参照しても良いでしょう。 数理的な詳しい解説は Monge グラフ上の $d$-辺最短路長を計算するアルゴリズム | Kyopro Encyclopedia of Algorithms になされているので、本記事では正当性の証明などは避けて直感的にどのようなアルゴリズムであるかを理解することを目標とします。 Ali…
Webページ
コンテンツ文字数：0 文字
見出し数（H2/H3タグ）：0 個
閲覧数：101 件
2022-05-30 11:08:14
オリジナルページを開く
タグ一覧