- 博客(1)
- 收藏
- 关注
原创 hdu 5905 Black White Tree 树dp
我们可以思考对一个子树如果他节点数固定那么黑点数一定是连续变化的,那我们可以很容易想到找到每个子树大小的黑点最大值和最小值也就是dp[i]表示子树大小为i的黑点最大值,dp1[i]为最小值,剩下的就是dp。 #include #include #include #include #include using namespace std; const int maxn=2004; int dp[m
2016-09-27 20:52:02 629
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人