第4回 ドワンゴからの挑戦状 予選：C - Kill/Death
問題
解法
A チームでの総 kill 数は B チームでの総 death 数になり，その逆もそうなる．チーム内で同じ kill 数を１グループとしてみると，グループ内で death 数を分割すると考えられるので，分割数のアルゴリズムを使える．あとは，各グループに death 数を DP を用いて配り，その配った death 数を１グループ内で分割した通り数を求め，DP の結果を掛け合わせることで各 DP の値を求めることが出来る．これを A, B チームについて計算し，２つの最終的な通り数をかけたものが答え．O(N*sumB + M*sumA)．
解答
メモ化を忘れていて 1 TLE，配列の初期化を忘れていて 1 WA してしまったので気を付けたい．
