leetcode.LCP 26. 导航装置 发表于 2020-09-24 分类于 数据结构与算法 ， leetcode 阅读次数： Valine： leetcode.LCP 26. 导航装置树状动态规划0 不提供装置 需要装置 一条线 这种情况 子树没有装置1 半提供装置 不需要装置2 提供装置 不需要装置3 半提供装置 需要装置什么叫半提供装置，就是子树有装置 但是不完全提供装置状态转移 判断四种状态相互组合的转移方程 LCP.26.navigation_2.cpp