题目T1.volumeT2.storyT3.treeT4.game预计分数6060030实际分数306000T1.volume 确实是暴力,但我是用数组统计每个可能出现的数,于是3AC 3WA 4TLE。拿到全部分应该直接按照题目模拟。 T2.story 暴力dfs,由于忘记优化所以60pts,而且还没开long long。 T3.tree 因为两个点的先序遍历的顺序只跟lca有关系,所以如果v是u的祖先,那么u一定在v前面,反过来同理;否则概率就是50%。 T4.game 暴力本来指望有个30分,但全都超时了,正解是DP。