摘要：
题目大意：给你两个$l,r$，求出$[l,r]$中符合要求的数，要求为至少有$3$个相邻的相同数字，且不可以同时出现$8$和$4$ 题解：数位$DP$ 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：有一棵树，现在给你每条树边被去掉时，形成的两个联通块中点的最大的编号分别是多少，问满足条件的树存不存在，存在输出方案 题解：一条边的两个编号中较大的一个一定是$n$，否则无解。 开始构造这棵树，发现一定可以是一条链，可以钦定$n$在链的一端，把较小值（即前缀$max$）排序，每次变化是就把 阅读全文
摘要：
题目大意：给你一棵树，每条边有边权，要求增加一些边的边权，使得根节点到每个叶子节点的距离相等，求出最少共增加多少边权。 题解：树形$DP$，对于每个点，如果它到它的子树中的叶子节点距离不同，一定要在这个时候改变，不然就没有机会了。$dfs$，对于每个点求出要修改多少使得它的子树符合条件。 卡点：无 阅读全文