HUST ACM 2020 新生赛补题
虽然是老油条,但还是来玩了玩。题目在 hls 的 OJ。做出来了 A、B、C、E 四个题。补的题都有题意。
我们在夏日编织花冠
虽然是老油条,但还是来玩了玩。题目在 hls 的 OJ。做出来了 A、B、C、E 四个题。补的题都有题意。
没去,自己做着玩。2020 China Collegiate Programming Contest Changchun Onsite
老年复健敷衍题解。
考虑在一个结点对他的儿子依次扫描的过程。
要在这个结点的子树选出 $d$ 个结点,我们可以在已经扫描过的子树(连同当前结点)中选 $p$ 个,在当前处理的子树中选 $q$ 个。且 $p+q=d$。