2021年2月20日
P2024 二叉苹果树
摘要： 此题为洛谷上P2024 二叉苹果树详解，核心思想为DP与dfs，其中DP方程转移方程为： \[ dp[x][i] = max(dp[x][i], dp[l][j] + dp[r][i-j]) \] 解析见代码。 代码如下： //dp[i][几]以第i个点为根的子树内砍掉了几根树枝最多苹果数 //an 阅读全文
posted @ 2021-02-20 14:19 许江一墨 阅读(58) 评论(1) 推荐(0)