Home | Problems | Discuss | Login

  

气死我了,来写公式~

3328: Fengzlzl's Matrix

剑魔 | 2009-05-29 00:45:44 | delete | edit
强大的大米 
XiaoMi | 2009-05-29 00:20:23 | delete | edit
气死俺了! 开了个数组,竟然超时,自己找个公式。。。
对于第一行元素:a[2n]=a[2n-1]+2*(2n-1)   a[2n+1]=a[2n]+1; 
所以有a[2n]=a[2n-2]+1+2*(2n-1)
递推:a[2n]=2*n*n+n;
      a[2n+1]=2*n*n+n+1
s[2n]=n*n+(5n+4*n*n*n)/3
s[2n+1]=3*n*n+1+(4*n*n*n+8*n)/3
所以任意的s[i]-s[j]就能算出来了(i>j)
再找x,y所在行与第一行的相对应和之间的规律。。
 

Please login to reply.