#dpu. [dp_u]Grouping

[dp_u]Grouping

NN 个物品任意分组,如果第 ii 个物品和 第 jj 个物品分在一组,会产生 ai,ja_{i,j} 的得分,最大化得分之和。

(i,j)(i,j)(j,i)(j,i) 的贡献只计算一次。