2020-2021:teams:too_low:0822-0828
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:too_low:0822-0828 [2020/08/28 17:12] member [比赛] |
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]] | [[cf665cy2|Codeforces Round 665 div2]] | ||
| + | |||
| [[cfedu94cy| Codeforces Educational Round 94]] | [[cfedu94cy| Codeforces Educational Round 94]] | ||
| + | |||
| + | [[abc176cy| AtCoder Beginner Contest 176]] | ||
| ==== 题目 ==== | ==== 题目 ==== | ||
| 行 71: | 行 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.1598605952.txt.gz · 最后更改: 2020/08/28 17:12 由 member
