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