无

无

Codeforces Round #665 (Div. 2) pro: 5/6/6 FINISHED

AtCoder Beginner Contest 176 pro: 5/6

无

DFS树小结

Codeforces Round 665 div2

Codeforces Educational Round 94

AtCoder Beginner Contest 176

无

无

Codeforces Edu 94 pro: 4/5/7

无

有时候C++写高精度非常难写，所以我写了一个大整数模板，现在还没有测试效率怎么样。

模板在这里： 大整数

DFS树：

CF1325E

CF Round 663E

题解分析见: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比较难想到，需要结合贪心的思路。