problem description
給你乙個m×n的整數矩陣，在上面找乙個x×y的子矩陣，使子矩陣中所有元素的和最大。
input
輸入資料的第一行為乙個正整數t，表示有t組測試資料。每一組測試資料的第一行為四個正整數m,n,x,y（0output
對於每組資料，輸出乙個整數，表示子矩陣的最大和。
sample input
4 5 2 2
3 361 649 676 588
992 762 156 993 169
662 34 638 89 543
525 165 254 809 280
sample output
#include #include #include #include #include using namespace std;
int dp[1010][1010];
int main()
cout<}}
求最大的矩形面積
第一次想的時候，想到了動態規劃，但是還有乙個複雜度更低的方法，就是採用棧的方式。第二種方法是看了厲害的人的部落格之後才理解的。它的思想就是從後往前遍歷，使用棧儲存當前遍歷到的最小值，這個值是不斷更改的，同時，沒遍歷一次，計算一次當前的面積。在做leetcode的時候發現，從後往前遍歷的題目有很多，巧...
P1719 最大加權矩形 字首和
題目描述 為了更好的備戰noip2013，電腦組的幾個女孩子lyq,zsc,zhq認為，我們不光需要機房，我們還需要運動，於是就決定找校長申請一塊電腦組的課餘運動場地，聽說她們都是電腦組的高手，校長沒有馬上答應他們，而是先給她們出了一道數學題，並且告訴她們 你們能獲得的運動場地的面積就是你們能找到的...
字首和 Jzoj P4259 矩形
description 給定乙個由數字 0 9 構成的字串s。我們可以由此定義出size s size s 大 小的矩陣b，其中b i j s i s j 請問在這個矩陣b中，有多少子矩形滿足其中的b i j 的和為另乙個給定的數字a。input 第一行乙個整數a。第二行字串s。output 乙個整...