day1:题很水就不说了
day2:C题:给定一棵树,叶子节点可黑可白,如果一个非叶子节点的所有儿子颜色相同,则这个节点与它的儿子颜色相同,否则为灰色。每次改变一个叶子节点的颜色,求树中每种颜色的个数。显然非叶子节点不为灰的条件是子树颜色相同,那么就不难发现从叶子到根具有单调性,二分灰色分割点即可。
noip信心赛总结
最新推荐文章于 2021-11-13 13:13:38 发布
day1:题很水就不说了
day2:C题:给定一棵树,叶子节点可黑可白,如果一个非叶子节点的所有儿子颜色相同,则这个节点与它的儿子颜色相同,否则为灰色。每次改变一个叶子节点的颜色,求树中每种颜色的个数。显然非叶子节点不为灰的条件是子树颜色相同,那么就不难发现从叶子到根具有单调性,二分灰色分割点即可。