本蒟蒻看题解上的大佬都说要单调队列优化,但是本蒟蒻写了一个 $n^2log_n$ 的代码居然过了,是不是数据有一点水

本蒟蒻写的check:

bool check(int x){
	memset(dp,-127,sizeof(dp));
	dp[0]=0;
	int low=max(1ll,d-x),high=d+x;
	for(int i=1;i<=n;i++){
		for(int j=0;j<i;j++){
			if(w[j]+high<w[i]) continue;
			if(w[j]+low>w[i]) break;
			dp[i]=max(dp[i],dp[j]+p[i]);
			if(dp[i]>=k) return 1;
		}
	}return 0;
}

评测记录: 感觉很神奇