THE BYDOLM@STER (ふか杯 3rd Contest 03D)

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2219&lang=jp

問題

略

解法

各能力値ごとにナップサック問題を解く。

C問題より楽な気がするけど実際にはCより解かれてない。まあ私が1回生の時には解けなかったことを考えると当然かもしれん。
出題の意図としては、私が1回生のころにやったKMC部内コンテストでナップサック問題が出てきたが、まだふか杯には出てないので出しておこうということ。
元ネタはニコニコ動画(大百科)のバイドルマスター。