wust2020個人賽1

B - To the Max 題意：給定一個n*n的矩陣，從中找出一個小矩陣使其內元素和最大。 思路：由於n最大爲100，所以考慮暴力枚舉。 枚舉方式：枚舉小矩陣佔據行的區間[r1,r2]，然後只剩下列的選取，可近似看成一個一維數組求最大連續字段和，這裏可選擇DP或遞推，遞推則是掃一遍數組，用一個sum加上每個元素，sum<0時取0，求出最大sum。 E - Chinese Girls’ Amus

>>阅读原文<<