whileD https://blog.hatena.ne.jp/whileD/ whileD'iary https://whiled.hatenablog.com/ アルゴリズム 競技プログラミング 目的 僕には何を言っているのかさっぱりだったので、他の方の解説を見ながら整理して理解する 分割数 nをm個以下に順序を区別せずに分割する方法の総数 m=nのとき特にnの分割数と呼ぶ 問題の漸化式 dp[i][j] = dp[i][j-i] + dp[i-1][j] このdpのメモは、jをi分割したときの総数(dp[i][j] = jをi分割したときの総数) まずjをi分割するとなったときにi個のものが自動的に最低1の数としてまず確定する 例えば5を3分割した場合、次の2パターン 3, 1, 1 2, 2, 1 7を4分割した場合、次の3パターン 4, 1, 1, 1 3, 2, 1, 1 2,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwhiled.hatenablog.com%2Fentry%2F2018%2F03%2F10%2F041520" title="蟻本の分割数の問題を整理 - whileD&#39;iary" 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 2018-03-10 04:15:20 rich https://whiled.hatenablog.com/entry/2018/03/10/041520 1.0 100%