FZU 2168 防守阵地 I(公式推导)(经典)(中等)
1*a+2*b+3*c+4*d+5*e=5*sum[5]-(sum[1]+sum[2]+sum[3]+sum[4])。现在题目求连续三个数*1*2*3的最大和。接着看:当i=3: 3*sum[3]=3*(a+b+c) 1*a+2*b+3*c=3*sum[3]-(2*a+b)=3*sum[3]-(a+b+a)=3*sum[3]-(sum[2]+sum[1])=3*sum[3]-(s[2]);i=4: 3*sum[4]=3(a+b+c+d) b+2*c+3*d=3*sum[4]-(3*a+2*b+
原创
2015-07-27 14:27:58 ·
1243 阅读 ·
0 评论