时间复杂度离奇改变

#include<cstdio>
#include<algorithm>
using namespace std;
int a[110],b[110],c[110];
int f[110][110][110][3];
int main(){
    int x,y,z;
    scanf("%d%d%d",&x,&y,&z);
    for(int i=0;i<x;i++){
        scanf("%d",&a[i]);
    }
    for(int i=0;i<=(x-1)/2;i++){
        swap(a[i],a[x-i-1]);
    }
    for(int i=0;i<y;i++){
        scanf("%d",&b[i]);
    }
    for(int i=0;i<=(y-1)/2;i++){
        swap(b[i],b[y-i-1]);
    }
    for(int i=0;i<z;i++){
        scanf("%d",&c[i]);
    }
    for(int i=0;i<=(z-1)/2;i++){
        swap(c[i],c[z-i-1]);
    }
    for(int i=0;i<=x;i++){
        for(int j=0;j<=y;j++){
            for(int k=0;k<=z;k++){
                if(i){
                    f[i][j][k][0]=max(f[i-1][j][k][0],max(f[i-1][j][k][1],f[i-1][j][k][2]))+(i+j+k)*a[i-1];
                }
                if(j){
                    f[i][j][k][1]=max(f[i][j-1][k][0],max(f[i][j-1][k][1],f[i][j-1][k][2]))+(i+j+k)*b[j-1];
                }
                if(k){
                    f[i][j][k][2]=max(f[i][j][k-1][0],max(f[i][j][k-1][1],f[i][j][k-1][2]))+(i+j+k)*c[k-1];
                }
            }
        }
    }
    int n=max(f[x][y][z][0],max(f[x][y][z][1],f[x][y][z][2]));
    printf("%d",n);
    return 0;
}

#include<cstdio>
#include<algorithm>
using namespace std;
int a[110],b[110],c[110];
int f[110][110][110];
int main(){
    int x,y,z;
    scanf("%d%d%d",&x,&y,&z);
    for(int i=0;i<x;i++){
        scanf("%d",&a[i]);
    }
    for(int i=0;i<=(x-1)/2;i++){
        swap(a[i],a[x-i-1]);
    }
    for(int i=0;i<y;i++){
        scanf("%d",&b[i]);
    }
    for(int i=0;i<=(y-1)/2;i++){
        swap(b[i],b[y-i-1]);
    }
    for(int i=0;i<z;i++){
        scanf("%d",&c[i]);
    }
    for(int i=0;i<=(z-1)/2;i++){
        swap(c[i],c[z-i-1]);
    }
    for(int i=0;i<=x;i++){
        for(int j=0;j<=y;j++){
            for(int k=0;k<=z;k++){
                if(i){
                    f[i][j][k]=max(f[i-1][j][k],max(f[i-1][j][k],f[i-1][j][k]))+(i+j+k)*a[i-1];
                }
                if(j){
                    f[i][j][k]=max(f[i][j][k],max(f[i][j-1][k],max(f[i][j-1][k],f[i][j-1][k]))+(i+j+k)*b[j-1]);
                }
                if(k){
                    f[i][j][k]=max(f[i][j][k],max(f[i][j][k-1],max(f[i][j][k-1],f[i][j][k-1]))+(i+j+k)*c[k-1]);
                }
            }
        }
    }
    printf("%d",f[x][y][z]);
    return 0;
}
为什么由163ms提高到3ms,时间复杂度应该没变啊，差这么多？！