摘要：
题意：一个数列，给出这个数列中的某些位置的数，给出所有相邻的三个数字的和，数列头和尾处给出相邻两个数字的和。有若干次询问，每次问某一位置的数字的最大值。分析：设数列为a1～an。首先通过相邻三个数字的和我们可以求出a3,a6,a9……是多少。a3=sum(a1,a2,a3)-sum(a1,a2)。a6=sum(a4,a5,a6)-sum(a3,a4,a5)。后面依次类推。推到了数列的最右面，如果恰好知道了an或者a(n-1)中的一个，那么可以通过sum(an,a(n-1))减去它来求得另一个。这个题还有个性质就是，只要知道数列中连续的两位就可以通过不断向两侧延伸的方法得到整个数列。因为任意相邻 阅读全文
