求助
查看原帖
求助
1426911
PengpengM楼主2024/8/27 19:55
#include<iostream>
#include<cmath>
#include<cstring>
#define int long long
using namespace std;
int n,k,dp[4][1003][2],s;
signed main(){
	ios::sync_with_stdio(false);
	memset(dp,0xbf,sizeof(dp));
	memset(dp[0][0],0,sizeof(dp[0][0]));
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>s;
		for(int j=1;j<=3;j++){
			for(int r=0;r<k;r++){
				dp[j][r][i%2]=max(dp[j][r][(i-1)%2],dp[j-1][(r-s+k*s)%k][(i-1)%2]+s);
			}
		}
	}
	cout<<dp[3][0][n%2];
	return 0;
} 

请问一下这个为什么会TLE

2024/8/27 19:55
加载中...