526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
375E
CF375E Red and Black Tree
看错题看成只能交换相邻节点颜色了/fn 每次操作交换两个节点颜色,可以转化为统计最终合法颜色序列相比开始,最少有多少个红点变成黑点。 可以考虑一个类似树形 dp 的过程,对于每个节点我们钦定下它会被哪个节点“笼罩”,同时由于黑点数量有限,我们还需要记录下子树内已经用了多少个黑点。 设“笼罩”节点 \ ......
Black
375E
Tree
375
Red
更新时间 2023-10-28
共1篇 :1/1页
首页
上一页
1
下一页
尾页