====== 2020/08/22 – 2020/08/28 周报 ======
===== 团队训练 =====
无
===== 李英龙 =====
==== 专题 ====
无
==== 比赛 ====
[[https://blog.csdn.net/dragonylee/article/details/108164519|Codeforces Round #665 (Div. 2)]] ''%%pro: 5/6/6%%'' **FINISHED**
[[https://blog.csdn.net/dragonylee/article/details/108175384|AtCoder Beginner Contest 176]] ''%%pro: 5/6%%''
==== 题目 ====
无
===== 陈源 =====
==== 专题 ====
[[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]]
==== 题目 ====
无
===== 胡琎 =====
==== 专题 ====
无
==== 比赛 ====
[[2020-2021:teams:too_low:cfedu94_hj|Codeforces Edu 94]] ''%%pro: 4/5/7%%''
==== 题目 ====
无
===== 本周推荐 =====
==== 李英龙 ====
有时候C++写高精度非常难写,所以我写了一个大整数模板,现在还没有测试效率怎么样。
模板在这里: [[https://blog.csdn.net/dragonylee/article/details/107924255|大整数]]
==== 陈源 ====
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比较难想到,需要结合贪心的思路。