Luogu: escaleras de conteo P1255 (retroceso, adición de alta precisión)

tema:

Análisis: No es necesario analizar: Solo preste atención a sus pensamientos. Al igual que en dp, los grandes problemas no se resolverán. Los pequeños problemas se resolverán lentamente hasta que los grandes problemas se resuelvan.

Esta pregunta se debe principalmente al tamaño insuficiente. Utilice una adición de alta precisión.

Código:

#include<bits/stdc++.h>
using namespace std;
int A[5005][5005];
int main()
{
    
    
 //
 A[1][1]=1; 
 A[2][1]=2;
 int m; cin>>m;
 int len=1;
 for(int i=3;i<=m;i++)
 {
    
    
  for(int j=1;j<=len;j++)
  {
    
    
   A[i][j]+=A[i-1][j]+A[i-2][j];
   if(A[i][j]<10) continue;
   A[i][j]=A[i][j]%10;
   A[i][j+1]++;
   if(j==len) len++;
  }
 }
 for(int i=len;i>=1;i--)
 {
    
    
  cout<<A[m][i];
 }
}

La alta precisión también es muy simple, solo necesita usar un valor cambiante para registrar cuántos bits hay.

len es el valor cambiado, y la configuración len aquí es muy buena: