c - dp 矩陣壓縮技巧
time limit:10000ms memory limit:32768kb 64bit io format:%i64d & %i64u
submit
status
description
給你乙個m×n的整數矩陣，在上面找乙個x×y的子矩陣，使子矩陣中所有元素的和最大。
input
輸入資料的第一行為乙個正整數t，表示有t組測試資料。每一組測試資料的第一行為四個正整數m,n,x,y（02474
先求橫著每行的y個和,,,然後再求豎著的每x 個的不知道是不是dp 矩陣壓縮技巧..
**:
#include#include#includeusing namespace std;
#define ll long long
int n,m,x,y;
int shu[1005][1005];
ll he[1005][1005],s,sum;
int main()
} sum=0;
for (int j=y;j<=m;j++)
}printf("%lld\n",sum);
} return 0;
}
hdu 1559最大子矩陣
一直很少練dp 這幾天再學學 在本題中 a i j 的值表示左上角為 1,1 右下角為 i,j 的矩陣的所有元素之和 給你乙個m n的整數矩陣，在上面找乙個x y的子矩陣，使子矩陣中所有元素的和最大。input 輸入資料的第一行為乙個正整數t，表示有t組測試資料。每一組測試資料的第一行為四個正整數m...
hdu1559（最大子矩陣）
problem description 給你乙個m n的整數矩陣，在上面找乙個x y的子矩陣，使子矩陣中所有元素的和最大。input 輸入資料的第一行為乙個正整數t，表示有t組測試資料。每一組測試資料的第一行為四個正整數m,n,x,y 0 output 對於每組資料，輸出乙個整數，表示子矩陣的最大和...
hdu1559 最大子矩陣
problem description 給你乙個m n的整數矩陣，在上面找乙個x y的子矩陣，使子矩陣中所有元素的和最大。input 輸入資料的第一行為乙個正整數t，表示有t組測試資料。每一組測試資料的第一行為四個正整數m,n,x,y 0 m,n 1000 and 0 x m and 0 y n 表...