AGC028 B Removing Blocks

题面

给出一个序列,每个点都有一个权值,一开始他们都是连通的。

Snuke将执行以下操作N次:

  • 选择一个点并将其移除,移除这个点所用的代价为此时他所在的块内所有点的权值和(包括自己),将这个点移除之后原本所在的块会因为其被删除而被分成两个块。

对于所有可能的 $N!$ 个选择方案,算出他们的代价总和。
继续阅读