该博客详细介绍了杭电ACM题2086的解题思路，通过推导公式来解决这个问题。博主首先列出了一组递推关系式，并解释了如何通过累加这些关系式来逐步找出A1的表达式。通过前n个式子的累加，最终得出关于A1的总和公式，从而求解目标值。
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2086
这题要自己推公式：
思路：https://www.cnblogs.com/dongsheng/archive/2012/09/13/2684102.html
大概过程：
第一步：得到下面n个式子：
A1=（A0 + A2）/2 - C1
A2=（A1 + A3）/2 - C2
……
An=（An-1 + An+1）/2 - Cn
第二步：分别把前i个式子相加，整理得到下面n个式子：
前n个相加：A1 + An = ……
前n-1个相加：A1 + An-1 = ……
前n-2个相加：A1 + An-2 = ……
……
前2个相加：A1 + A2 = ……
前1个乘2：A1 + A1 = ……
第三步：把第二步得到的n个式子相加：
（n+1）* A1 = nA0 + An+1 - 2（n*C1 + (n-1)C2 + … + 1Cn
最低0.47元/天 解锁文章
344
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
