CF961GPartitions

推不动式子

我们斟酌每一个$w_i$对答案的贡献，由于标题中定义聚集的价值为$W(S) = \left | S \right |\sum_{x \in S}w_x$，这个系数$\left | S \right |$可以看做聚集中所有的元素（包含$i$自己）对$i$发生了一次贡献，那末我们斟酌一个元素$j$对$i$的贡献：我们斟酌每一个$w_i$对答案的贡献，由于标题中定义聚集的价值为$W(S) = \le