蟻本(プログラミングコンテストチャレンジブック)のp25に記載されているハードルが上がった「くじびき」をDP(動的計画法)で解きました。 (間違っていたら教えてください。) 問題文はp8に記載されています。 次のDPテーブルを定義します。 DP[i][j]:i枚の紙の…