HDU 5587 Array 规律+递归
HDU 5587题意:初始序列a为{1},操作:在序列a末尾添加一个0之后,复制一遍0前面的数 然后将0之后的数+1(包括0).现在对序列a重复操作100次.Q次询问 每次询问一个m 求出序列a前m个数之和, Q初始长度为1 每次操作后序列长度*2+1 len[i]=2^i(i+1) -1容易知道第i次操作后 序列的和为 s[i]=2*s[i-1]+len[i-1] 第i次
