Algorithmer’s note

なんで DP 2 個なんだろう 250 ハンバーガーがたくさんあり，それぞれ type と taste が決まっている． このうちの 0 個以上を食べる．このときのうれしさは，(type の種類数) * (taste の和) である．最大値を求めよ． type ごとに，使った時の得られる taste の最大値を求めて，それをソートして種類数を全部試す． 450 1〜2N の数を 2 つの N 個ずつの集合 A, B に分ける．A の i 番目に小さい数と，B の i 番目に小さい数の差は K 以上でないといけない．分け方は何通りか． dp[A に入れたものの数][B に入れたものの数][最近 K-1 個の様子] として，1 から順に入れる DP． A と B に今まで同じだけ入れたときは，次の数はどちらでも自由に入れることができる． A のほうが多いときは，A に入れるのはかまわないが，B

[asi1024]

JOIer