2020-2021:teams:too_low:0822-0828

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:too_low:0822-0828 [2020/08/28 17:52]
member [陈源]
+++ 2020-2021:teams:too_low:0822-0828 [2020/08/28 18:00] (当前版本)
jim [胡琎]
@@ 行 83: / 行 83: @@
 ==== 胡琎 ====
-无
+CF655 E. Omkar and Last Floor
+题意：有n x m的矩阵，每一行根据描述被分割成了多块，每块可以填一个1。
+求每一列1个数的平方和的最大值。
+n,m<100
+题解：尽可能多地将1填入到某一列。dp[l][r]表示[l,r]区间内的解。枚举[l,r]内每一行进行分割，在分割的位置尽可能多地填1，分割后在两侧深度搜索
+Tag：dp
+Comment：这个dp比较难想到，需要结合贪心的思路。

2020-2021/teams/too_low/0822-0828.1598608322.txt.gz · 最后更改: 2020/08/28 17:52 由 member