From af9ed4d478e0300a446370d4341ee73720d5d593 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Tue, 19 Dec 2023 13:32:38 +0800 Subject: [PATCH] 'commit' --- TangDou/Topic/PrefixAndSuffix/P1719_2.cpp | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/TangDou/Topic/PrefixAndSuffix/P1719_2.cpp b/TangDou/Topic/PrefixAndSuffix/P1719_2.cpp index aaa8ceb..ca81ab8 100644 --- a/TangDou/Topic/PrefixAndSuffix/P1719_2.cpp +++ b/TangDou/Topic/PrefixAndSuffix/P1719_2.cpp @@ -13,12 +13,12 @@ int main() { for (int j = 1; j <= n; j++) for (int i = 1; i <= n; i++) - a[i][j] += a[i - 1][j]; + s[i][j] = s[i - 1][j] + a[i][j]; for (int i = 1; i <= n; i++) { for (int k = 1; k <= i; k++) { for (int j = 1; j <= n; j++) { - int gap = a[i][j] - a[i - k][j]; + int gap = s[i][j] - s[i - k][j]; dp[j] = max(dp[j - 1] + gap, gap); ans = max(dp[j], ans); }