Qoj 16847. Strange Sum

转 01，何意味。

画出来一个 \(\infty \times n\) 的 \(01\) 网格，第 \(i\) 行底部有 \(a_i\) 个 \(1\)，那么这个方案的贡献就是每一列的贡献相加。

然后直接对所有列的形态跑背包，就做完了。不合法的解一定不会成为严格最优解。