2021年8月20日
noip模拟 *第一题（基础dp?）
摘要： 我们令 \(dp_i\) 表示正常处理完 \(i\) 子树节点的最优步数 转移时我们分两种情况 该根节点的每个子节点之间没有联系 直接将 \(dp\) 数组相加即可。 第二种情况就是有联系，该情况可以再分两种情况 存在一点的 \(dp\) 值小于从该节点向下找一遍再返回的步数，那么我们就可以根据这条 阅读全文
posted @ 2021-08-20 09:33 zJx-Lm 阅读(48) 评论(0) 推荐(0) 编辑