n 个物品，每个物品有一个权值。定义一个划分的权值为。k 个非空集合的所有方案的权值和，答案对
给出 n n 个物品，每个物品有一个权值 w_i w i 。 定义一个集合 S S 的权值 W(S)=|S|sumlimits_{xin S}w_x W(S)=∣S∣ x∈S ∑ w x 。 定义一个划分的权值为 W'(R)=sumlimits_{Sin R}W(S) W ′ (R)= S∈R ∑ W(S)。 求将 n n 个物品划分成 k k 个非空集合的所有方案的权值和。答案对 10^9+7 10 9 +7 取模。
（图片来源网络，侵删）
