[题目链接] http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2266 [题目大意] 有M个桶,N个球,球编号为1到N,每个球都有重量w_i. 给出一个长K的数列,数列由球的编号构成.开始的时候,桶都是空的. 接着我们从前往后从数列中取出一个数a_j,执行如下操作: 如果球a_j已经存在于某一个桶中,那么什么也不干,花费为0,继续. 如果任何桶中都没有a_j,那么找一个桶放a_j, 如果该桶里还有球,那么取出原来的球,将a_j放进…