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