2018年9月21日
【NOIP2003】加分二叉树
摘要： 本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1040 虽然他在洛谷上是分类只是深度优先搜索，但比较好的做法是记忆化搜索树形DP。 树根是不确定的，因此需要枚举。我们可以定义状态dp[l][r]表示中序遍历区间为[l,r]所能得到的最大分数，利用记 阅读全文
posted @ 2018-09-21 15:45 Mr^Kevin 阅读(115) 评论(0) 推荐(0) 编辑