第三题是 dp[u][k][0/1] 代表 以u的子树中,选k个,0 不选u节点,1 选u节点的最大值 这样复杂度是 O(T*n*k*k*2),大概1e9的复杂度,不知道能过不
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务