基础赛T3 O(n²k)级别的算法过了？？

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int n, k, t;
ll dp[510][510];
int l[510], r[510], val[510]; // 存储一个区间,l[i]代表i出现的最小下标,val代表i的价值
int a[510], b[510];
ll res;
int main(){
    cin >> n >> k;
    for (int i=1; i<=n; i++) { scanf("%d", &a[i]); }
    for (int i=1; i<=n; i++) { scanf("%d", &b[i]); }
    for (int i=1; i<=n; i++) { // 初始化区间数组
        t = a[i];
        if (!l[t]) {
            l[t] = i, r[t] = i, val[t] = b[a[i]];
        }
        else{
            r[t] = i;
        }
    }
    // 处理dp数组。dp[i][j]代表已选用了i种颜色，且最右边一个选用的颜色为j时的价值
    for (int i=1; i<=n; i++) { dp[1][i] = val[i]; } // 边界处理
    // 核心代码 （写到这里才发现O(n^3)...）
    for (int i=2; i<=k; i++){
        for (int j=1; j<=n; j++){
            for (int x=1; x<=l[j]; x++){
                if (dp[i-1][a[x]] && x == r[a[x]] && a[x] < j){ // a[x]是一个区间的右边界，并且拼接后满足单调递增
                    dp[i][j] = max(dp[i][j], dp[i-1][a[x]] + val[j]);
                }
            }
        }
    }
    for (int i=1; i<=n; i++) { res = max(res, dp[k][i]); }
    if (res) { cout << res; }
    else { cout << -1; }
    return 0;
}