首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...