526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
130d
ARC130D ZigZag Tree 题解
题目链接 考虑这棵树在满足条件下是什么样子的? 我们发现如果对于一棵树黑白染色,白色表示周围的点大于自身,黑色的点反之,是满足条件的。同时,将黑白点反色也是满足条件的。 我们考虑进行 $\text{dp}$ ,设 $dp_{i,j,0/1}$ 表示以点 $i$ 为根的子树,$i$ 点权值的排名是 $ ......
题解
ZigZag
130D
Tree
ARC
更新时间 2023-04-08
共1篇 :1/1页
首页
上一页
1
下一页
尾页