No.27 コード 問題 \(A \lt B \lt C\) としても一般性を失わない. \(A, B, C\) を決めたときに必要な板の最小の枚数を DP を求める. \(i\) 番目の板まで見たときに \(j\) の長さの板を作るための板の最小の枚数を \(T(i, j)\) とすると, \[T(i, j) = \min_k T(i-1, j-kL_i)+k\] で求められる. これを \(A, B, C\) の組み合わせを全探索して, 合計の最小枚数が最小になるものを探す.