やっとわかった…多分3日くらい考えてた。問題:N人がK回戦のトーナメントをする。1回の試合は2人以上なら何人参加しても良いが,勝者は1人のみである。K回勝ち抜く人は何人いても良い。このようなトーナメントの作り方は何通りあるか。解法:状態として,「i回戦…

動的計画法で解きたかった。問題:TopCoder Statistics - Problem Statement解法:動的計画法を使う。dp[l][r][k]を, k=0:区間[l,r)の上半分をHにするのに必要な最小回数 k=1:区間[l,r)の下半分をHにするのに必要な最小回数 k=2:区間[l,r)の全体をHにするのに…