CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
====== 2020/08/22 – 2020/08/28 周报 ======

<html><br/></html>

===== 团队训练 =====

无

<html><br/></html>

===== 李英龙 =====

==== 专题 ====

无

==== 比赛 ====

[[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%%''

==== 题目 ====

无

<html><br/></html>

===== 陈源 =====

==== 专题 ====

[[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]]

==== 题目 ====

无

<html><br/></html>

===== 胡琎 =====

==== 专题 ====

无

==== 比赛 ====

[[2020-2021:teams:too_low:cfedu94_hj|Codeforces Edu 94]]  ''%%pro: 4/5/7%%''


==== 题目 ====

无

<html><br/></html>

===== 本周推荐 =====

==== 李英龙 ====

有时候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比较难想到，需要结合贪心的思路。
CVBB ACM Team

用户工具

站点工具

页面工具
