摘要： 讲一下我想的算法吧... 刚开始就是搜 加了几个剪枝、记忆搜索，还是超时最后想想用类似上次客户端－服务器的那个树型DP/* f[i][j][0]保存对于节点i向其子树走j步(可能有点重复)摘到的最多苹果数f[i][j][1]保存对于节点i向其子树走j步 并且返回到i节点 摘到的最多苹果数 对于叶节点 f[i][0][0/1]=apNum[i];对于其它节点f[i][j][0]=max{j-2*p-... 阅读全文