📝

【競プロ】C#でJOI問題を解く|あみだくじ-第8回日本情報オリンピック 本選(オンライン)

2021/02/05に公開

AtCoderにてJOI(日本情報オリンピック)の問題をC#で埋めている。

AtCoderで出される問題と異なり、制約が厳しく普通に解いただけでもメモリ制限エラー(MLE)となることが多い。

今回は、「第8回日本情報オリンピック 本選(オンライン)」の「あみだくじ」について記載する。

https://atcoder.jp/contests/joi2009ho/tasks/joi2009ho_c

MLEへの対処

動的計画法を必要な分だけ確保

GitHubで編集を提案

Discussion