？？？怎么了？

新题代码：分割法

#include <stdio.h>
int main(void)
{
 int i,j,k,*p,max,len,flag=1,a[1000];
 long sum=1,t,m,n,b[1000]={0};
 scanf("%d%d",&max,&len);
 for(i=0;i<len;i++)
   scanf("%d",&a[i]);
 p=a;
 k=len==1?a[0]-1:max;
 do{
    m=1;
    for(i=0;i<k+1;i++) b[i]=0;
    for(i=len;i>0;i--)
      {
       for(j=0,n=0;j<k;j++,m-=t)
     {t=b[j],b[j]=m-t,n+=b[j];}
       m=n,sum+=n;
       k=i==2?p==a?p[0]-1:p[0]-(p[-1]+2):flag?k-1:k;
      }
    if(flag)flag=0;
    for(i=1,n=1;i<len;i++)
      if(p[i]-(p[0]+i)==0)n++;
      else break;
    if(n>=len)break;
    len-=n,k=len==1?p[1]-p[0]-1:max-(p[0]+(len-1)),p+=n;
   }while(1);

 printf("=%ld\n",sum);
 getch();
 return 0;
}

如输入：
26 2 2 3
=52
·
26 5 22 23 24 25 26
=83681
·
26 26 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
=67108863
·

恩，不错不错，做到平方级的算法了，讲讲原理？

代码都给你了， 你还看不懂吗？？

字面还真不好细说我的方法，大至就是分割，看能不能用图割给你看。

回复：BlueGuy
前面的29楼StarWing83就有个很好的代码，只稍为改下就是新题的答案，只是我的方法不同，写的代码很绕，有抽一丝动全身的感觉，不是很好看懂，要再过些日子怕连我都看不懂了。

佩服佩服
俺不动脑筋已经很久了

说下我的方法：
下面拿原题来说，26个字母，只要是有序的阶梯型就能用快速方法求得，abc、hijk、vwxyz都是有序阶梯型。对于没序阶梯型如：acd bjmt abclmnrst 就要把它分割成一个个有序阶梯型，这样就能快速算出对应的数。
分割如图：

这样可以把一个无序阶梯型分割成N个有序阶梯型，再对N个有序阶梯型求值，对于怎么求一个有序阶梯型方法我上面代码可以看得出。

LS：我们的方法是一样的。你看看我的代码就知道了。

中间省略得我不知道怎么办了，感觉个问题要先把数据长度问题解决一下