记忆化搜索求调

之前只写过dp，昨天J、S考完想练练记忆化搜索，提交上去只有55pts。

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e3 + 10;
int n, a[MAXN][MAXN], opt[MAXN][MAXN];
bool vis[MAXN][MAXN];
int dp(int x, int y) {
    if (x == n)return a[x][y];
    if (vis[x][y])return a[x][y];
    int res = max(dp(x + 1, y), dp(x + 1, y + 1)) + a[x][y];
    vis[x][y] = 1;
    return opt[x][y] = res;
}
int main() {
    memset(a, 128, sizeof a);
    memset(opt, 128, sizeof opt);
    cin >> n;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= i; j++)
            cin >> a[i][j];
    cout << dp(1, 1) << endl;
    return 0;
}

求大佬指教