litterdog

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #黑白树#

这道题一遍就过，切水题真爽这道题考察树上贪心，没看出是dp 对于遍历到每个节点的时候，如果发现当前没有变黑则选择一种可以往上程度越高的方案变黑，对未来状态更优 #include<bits/stdc++.h> using namespace std; #define ll long l...

贪心

2023-04-15

0 422