摘要：题意： 给定两个数$n$和$x$，构造一个序列，设为$a[l]$($l$不确定） $1$、$1\leq a[i] define start ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); define ll long long define i 阅读全文

摘要：题意：给定一棵$n$个点的树 初始全是白点 要求你做$n$步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 分析：进行换根树形$DP$，对于某一个起点来说，答案是固定的 设以节点$i$为起 阅读全文

摘要：题意 对于n个栅栏，对于每个$i$，有高度$a[i]$，对于任意$2 define start ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); define ll long long define int ll define ls st usi 阅读全文

摘要：https://www.cnblogs.com/Mychael/p/8744633.html 阅读全文

摘要：知识前驱：树链剖分 codeforces600E. Lomsat gelral 题意：给出一个树，求出每个节点的子树中出现次数最多的颜色的编号和 分析：递归求解，对于一棵树，求出他的所有子树的颜色编号次数加上它本身，找到最大即是它的答案。对于他的兄弟来说，应该将计数器清0并同过程求解，在最后一个兄弟 阅读全文