'commit'

TangDou/Topic/PrefixAndSuffix/P1719_2.cpp

@@ -3,7 +3,6 @@ using namespace std;
 const int N = 150;
 int a[N][N];
 
-int dp[N]; // f[j]表示压缩的矩形第j列的值
 int main() {
     int n;
     cin >> n;
@@ -13,10 +12,10 @@ int main() {
             a[i][j] += a[i - 1][j]; // 按列计算前缀和
         }
 
-    int ans = INT_MIN;                 // 预求最大，先设最小
-    for (int i = 1; i <= n; i++)       // 最底下一行
-        for (int k = 1; k <= i; k++) { // 往上k行
-            memset(dp, 0, sizeof dp);
+    int ans = INT_MIN;                         // 预求最大，先设最小
+    for (int i = 1; i <= n; i++)               // 最底下一行
+        for (int k = 1; k <= i; k++) {         // 往上k行
+            int dp[N] = {0};                   // dp[j]表示压缩的矩形前j列的最大累加值
             for (int j = 1; j <= n; j++) {     // 第j列
                 int s = a[i][j] - a[i - k][j]; // 求压缩的矩形第j列的值
                 dp[j] = max(dp[j - 1] + s, s); // 动态规划

TangDou/Topic/【前缀和与差分】题单.md

@@ -396,7 +396,6 @@ using namespace std;
 const int N = 150;
 int a[N][N];
 
-int dp[N]; // f[j]表示压缩的矩形第j列的值
 int main() {
     int n;
     cin >> n;
@@ -406,10 +405,10 @@ int main() {
             a[i][j] += a[i - 1][j]; // 按列计算前缀和
         }
 
-    int ans = INT_MIN;                 // 预求最大，先设最小
-    for (int i = 1; i <= n; i++)       // 最底下一行
-        for (int k = 1; k <= i; k++) { // 往上k行
-            memset(dp, 0, sizeof dp);
+    int ans = INT_MIN;                         // 预求最大，先设最小
+    for (int i = 1; i <= n; i++)               // 最底下一行
+        for (int k = 1; k <= i; k++) {         // 往上k行
+            int dp[N] = {0};                   // dp[j]表示压缩的矩形前j列的最大累加值
             for (int j = 1; j <= n; j++) {     // 第j列
                 int s = a[i][j] - a[i - k][j]; // 求压缩的矩形第j列的值
                 dp[j] = max(dp[j - 1] + s, s); // 动态规划