2020-2021:teams:too_low:0822-0828

差别

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

到此差别页面的链接

--- 2020-2021:teams:too_low:0822-0828 [2020/08/28 16:21]
jim [比赛]
+++ 2020-2021:teams:too_low:0822-0828 [2020/08/28 18:00] (当前版本)
jim [胡琎]
@@ 行 31: / 行 31: @@
 ==== 专题 ====
-无
+[[http://member.bitcron.com/post/tu-lun/dfs_tree| DFS树小结]]
 ==== 比赛 ====
-无
+[[cf665cy2|Codeforces Round 665 div2]]
+[[cfedu94cy| Codeforces Educational Round 94]]
+[[abc176cy| AtCoder Beginner Contest 176]]
 ==== 题目 ====
@@ 行 51: / 行 55: @@
 ==== 比赛 ====
-[[2020-2021:teams:too_low:cfedu94_hj|Codeforces Edu 94]]
+[[2020-2021:teams:too_low:cfedu94_hj|Codeforces Edu 94]]  ''%%pro: 4/5/7%%''
 ==== 题目 ====
@@ 行 69: / 行 74: @@
 ==== 陈源 ====
-无
+DFS树：
+ CF1325E
+ CF Round 663E
+ 题解分析见:[[http://member.bitcron.com/post/tu-lun/dfs_tree|DFS树小结]]
 ==== 胡琎 ====
-无
+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.1598602866.txt.gz · 最后更改: 2020/08/28 16:21 由 jim