解説することはあんまりないです．
問題リンク？
B - 古本屋 (Books)
解法
各ジャンルについて， 個売るときの買取価格の最大値は貪欲法で求まります．したがって，
を(既に0冊以上売却したジャンルの集合が
，売却した総冊数が
のときの買取価格の最大値)とすれば，bitDP によって答えを求めることができます．時間計算量はジャンルの種類数を
とすると
となり，
なので定数倍に気を付けると AC できます．ちなみに，
std::vectorを使うと TLE になります．
