SRM520 Div1 Medium(500) SRMIntermissionPhase - kusano_progの日記
SRMIntermissionPhase動的計画法。まずは、問題の正解状況および合計点数ごとに、各問題の点数が何通りかを求める。例えば、W[6][i]をEasyとMediumを解いてi点になる場合の数、W[7][j]をEasyとMediumとHardを解いてj点になる場合の数とすると、が成り立つ。ただし、添え字が負の場合には0とする。T[i][j]をi番目の人がj点…