摘要：
https://atcoder.jp/contests/abc220/tasks/abc220_f 换根dp。 首先从根节点dfs一遍，统计出所有子树的大小。 然后求出根节点的答案。 最后换根dp，推出式子：f[v]=f[u]+n-sz[v]*2; 注意是整棵树的大小减去子树大小 #include< 阅读全文
摘要：
求矩形面积并，周长并。 P5490 【模板】扫描线 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int N=400005; ll n, 阅读全文
摘要：
1.记忆化搜索中，如果最后搜索的ans可能为0，那么在数组f的初始化的时候不要初始0，否则0的情况相当于没有记忆化，会导致tle，可以初始为-1。 2.注意看清题目描述，尤其是“>”还是“>=”。 阅读全文