lnzwz

摘要： T3： 给定数组$a$，\(w\)，对于一个数组$b$，定义其代价： 每次可以取$a_i$，\(a_{i+1}\)，将其中一个-1，另一个+1，花费$w_i$。直到a与b相同。 $b$的代价就是最小花费。 求对于所有可能的b，代价总和。 首先，考虑b确定时代价怎么求。 显然，把a，b分别求前缀和。那 阅读全文