https://www.luogu.com.cn/record/162661972

这背包的代码时间复杂度不是$O(N\cdot L^2)$吗？

按照这题的数据来算，$1ms$内可定过不了啊
能有大佬解释一下我为什么没有TLE

附上我的代码

#include<bits/stdc++.h>
using namespace std;
const int maxn = 500 + 10,maxm = 2000 + 10;
int n,m;
int cost[maxn],l[maxn];
int dp[maxn][maxm];

int main(){
    scanf("%d %d",&n,&m);
    memset(dp,0x3f,sizeof(dp));
    for(int i = 1;i <= n;i ++){
        scanf("%d %d",&cost[i],&l[i]);
    }
    for(int i = 0;i <= n;i ++){
        dp[i][0] = 0;
    }
    for(int i = 1;i <= n;i ++){
        for(int j = 1;j <= m;j ++){
            dp[i][j] = dp[i - 1][j];
            for(int k = 1;k <= l[i] && j - k >= 0;k ++){
                dp[i][j] = min(dp[i][j],dp[i - 1][j - k] + cost[i]);
            }
        }
    }
    if(dp[n][m] == 0x3f3f3f3f)  printf("no solution");
    else    printf("%d",dp[n][m]);
    return 0;
}