这一场打的很烂，队友一直在开计算几何没有做出来，而我也不会做，最近被好几场比赛压着了，所以我还是简短的写一下题吧，补题等到后面再说吧。 1006 Maex（树形DP） 题意：给你一个$n$个点的树，求每一个结点包括其子树的$MEX$值的和的最大值。 思路：对于一个子树来看，通过对于$MEX$的理解，如果没有出现$0$那么值一直为$0$，所以我们想要填$0$。那么填完之后应该填什么？应该填$1$...我想要求出最大值，那么肯定是想要$0$在最底下，然后让上面的都可以利用它，这样就是一个最长链了。那么就求深度然后得到最…

写在前面 排名：61/1513 过题数：3/3 AK！ 罚时 A(884) B(427) C(229) 0:48:28 0:01:23 0:18:06 0:28:59 这个周末正好是美赛时间，经过一天美赛的折磨，小摆一下选择花半小时打一下AcWing周赛，是不是太自信了哈哈哈半小时，这几周比赛y总确实出的题目比较简单了（也许是自己变强了呢），已经连续三周AK了，继续努力！希望能一直AK下去，不过排名相比于上周有点靠后，我给自己定一个目标吧，50名左右就好。 A.元素分类（签到） 题意 题目链接：AcWing 430…