CharlieVinnie

摘要： 题意： 现在有 $2n+1$ 个物品（$n\le 300$），体积分别为 $-n,-n+1,\dots,-1,0,1,\dots,n$，第 $i$ 个物品有 $a_i$ 个，求选出恰好 $S$ 的总体积最多能选几个物品。 第一步：缩小值域。 不妨设 $\sum a_i>=S$，否则将所有数取反。 这 阅读全文