摘要：
原题链接 WARNING!!! 使用map代替数组不再可靠，因为map的插入查找修改复杂度均为 \(O(logn)\) ，即使unorder_map也不行！！！ 题解 我们发现，当一个节点的深度之和已知时（这里认为是根节点），其相邻节点的深度之和也可通过某种方程转移而得，有人称这种方法为换根DP 具 阅读全文
posted @ 2024-03-19 22:00
纯粹的
阅读(16)
评论(0)
推荐(0)
摘要：
原题链接 题解 做两遍dfs，就能从树中求得图的效果了 第一遍，令 \(f[i]\) 为以 \(i\) 为根的子树（包括自身）的 \(maxans\) 则 \(f[i]\) 的初值为 \( \begin{cases} 1,a[i]=1 \\ -1,a[i]=0 \end{cases} \) \(f[ 阅读全文
posted @ 2024-03-19 21:47
纯粹的
阅读(14)
评论(0)
推荐(0)
摘要：
原题链接 题解 把两个含有相同字符的字符串放进一个集合里，这让我想到了并查集 这里是线性并集，遍历字符串，对于字符串中出现的字符的集合并到自己身上来 code #include<bits/stdc++.h> using namespace std; int occ[30]={0}; int fa[2 阅读全文
posted @ 2024-03-19 14:53
纯粹的
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号