dp[i] 最后一个连续分组的区间最后一个数的下标为i的最大权值和dp[i] (52 26 1 36) (72 48 43) (52 26 1) for (int i = 1; i <= n; i ++){ for (int j = 0; j < i; j ++){ dp[i] = max(dp[i], dp[j] + mul[j+1][i]); } } O(n^2) mul[i][j] i~j这个区间他的乘积 for(int i= 1; i <= n; i ++){ for (int j = i; j <= n; j ++){ mul[i][j] = mul[i][j-1] * a[j] % 1000; } }

0 comments

No comments so far...

Information

ID
471
Time
1000ms
Memory
256MiB
Difficulty
6
Tags
(None)
# Submissions
76
Accepted
23
Uploaded By