2021年2月9日
AcWing 479. 加分二叉树
摘要： 原题链接 考察:区间DP+dfs 关键在于想出怎么区间DP 思路: 根据石子合并那道题,f[l,r]是要合并的石子区间,那么这道题的f[l,r]是(l,r)区间内形成的二叉树,石子区间那道题集合的划分是根据隔板k的位置,那么这道题就是根节点的位置.要注意特殊的结点: 叶子结点,我们需要初始化叶子节点 阅读全文
posted @ 2021-02-09 00:08 acmloser 阅读(32) 评论(0) 推荐(0) 编辑