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