100+80+60+0=240
T1
简单dp，每条链在lca处统计
T2
考虑只需要维护奇偶性，所以bitset维护即可
T3
二分答案，
T4
写了80分的，但是没调出来（为什么暴力都比正解难写很多
直接设\(f_{x,y}\)为选到第x个点，y个集合的方案数，要保证选一个点是祖先都已经选完，此时祖先各在不同集合，那么他能选的方案数则是（y-dep）或者 自己新开一个集合
思路方向还是很重要的，正解一般不会太复杂，注意不要复杂化。。。
7.31 day8dp
发布时间 2023-07-31 14:20:38作者: Linnyx