PKU3444
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3444大概说的是按题目所示的方法每次都用s(i) = a(2*i-1) + a(2*i) d(i) = a(2*i-1) - a(2*i)处理一个序列,并且都将序列减半,知道序列长度为1,此时得到的序列是题目输入的序列,让求原来的那个序列,并且给出序列的长度n,保证为2的count次方,此时需要递归的次数即为count而通过上面两个式子可以解出a(2*i-1)=(s(i)+d(i))/2,a(2*i)=(
原创
2010-08-12 21:12:00 ·
101 阅读 ·
0 评论