就是把横着统计改为竖着统计。。。
RT:
@@@@
@@@@@@
@@@@@@@@
3 3 3 3 2 2 1 1
sum = 18
TO
| | | | 4
| | | | | | 6
| | | | | | | | 8
sum = 18
公式比较好用:
{ai} 和 {bi} {Bi = sigma(bj (1 <= j <= i))}
sigma( ai * bi (1<=i<=n)) = an * Bn + sigma( ai - a(i-1) * B(i-1) (2 <= i <= n) )