arc121f专题

[ARC121F]Logical Operations on Tree

Logical Operations on Tree 题解 简单dp 首先我们很容易发现一种贪心的手段。 我们可以通过操作使树的一个叶子的值为 1 1 1,并它连向其父亲的边是 o r or or,我们就将这个叶子保留到最后。 否则我们再枚举完这个点的子树后就向上操作一定是最优的。 当叶子为 1 1 1,并且边是 o r or or时,如果我们保留下来最后再来 o r   1 or\,1