目的 僕には何を言っているのかさっぱりだったので、他の方の解説を見ながら整理して理解する 分割数 nをm個以下に順序を区別せずに分割する方法の総数 m=nのとき特にnの分割数と呼ぶ 問題の漸化式 dp[i][j] = dp[i][j-i] + dp[i-1][j] このdpのメモは、jをi…

C - たくさんの数式 / Many Formulas をやってて、bitで組み合わせの全探索できるなみたな感じには思えたけど実装がわからなかったので覚え書き程度に書く。 bit全探索 ビットを仕切りに見立てて、ビットを全探索することで部分集合などを求める探索 今回の…