<p>AtCoderにてJOI(日本情報オリンピック)の問題をC#で埋めている。</p>
<p>AtCoderで出される問題と異なり、制約が厳しく普通に解いただけでもメモリ制限エラー(MLE)となることが多い。</p>
<p>今回は、「第８回日本情報オリンピック 本選（オンライン）」の「あみだくじ」について記載する。</p>
<p><span class="embed-block zenn-embedded zenn-embedded-card"><iframe id="zenn-embedded__3b1ff5249f9ad" src="https://embed.zenn.studio/card#zenn-embedded__3b1ff5249f9ad" data-content="https%3A%2F%2Fatcoder.jp%2Fcontests%2Fjoi2009ho%2Ftasks%2Fjoi2009ho_c" frameborder="0" scrolling="no" loading="lazy"></iframe></span><a href="https://atcoder.jp/contests/joi2009ho/tasks/joi2009ho_c" style="display:none" target="_blank" rel="nofollow noopener noreferrer">https://atcoder.jp/contests/joi2009ho/tasks/joi2009ho_c</a></p>
<h2 id="mle%E3%81%B8%E3%81%AE%E5%AF%BE%E5%87%A6">
<a class="header-anchor-link" href="#mle%E3%81%B8%E3%81%AE%E5%AF%BE%E5%87%A6" aria-hidden="true"></a> MLEへの対処</h2>
<h3 id="%E5%8B%95%E7%9A%84%E8%A8%88%E7%94%BB%E6%B3%95%E3%82%92%E5%BF%85%E8%A6%81%E3%81%AA%E5%88%86%E3%81%A0%E3%81%91%E7%A2%BA%E4%BF%9D">
<a class="header-anchor-link" href="#%E5%8B%95%E7%9A%84%E8%A8%88%E7%94%BB%E6%B3%95%E3%82%92%E5%BF%85%E8%A6%81%E3%81%AA%E5%88%86%E3%81%A0%E3%81%91%E7%A2%BA%E4%BF%9D" aria-hidden="true"></a> 動的計画法を必要な分だけ確保</h3>


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

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

articles

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

MLEへの対処

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

Discussion