P1255 TLE!!
为什么?
#include<bits/stdc++.h>
using namespace std;
int n,len=1,b[5003][5003],i;
void a(int k) {
for(i=1;i<=len;i++) b[k][i]=b[k-1][i]+f[k-2][i];
for(i=1;i<=len;i++)
if(b[k][i]>=10){
b[k][i+1]+=b[k][i]/10;
b[k][i]=b[k][i]%10;
if(b[k][len+1])len++;
}
}
int main(){
scanf("%d",&n);
b[1][1]=1;b[2][1]=2;
for(i=3;i<=n;i++) a(i);
for(i=len;i>=1;i--)
printf("%d",b[n][i]);
return 0;
}
还有哪里可以优化!?