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