2025年2月12日
换根 DP：进阶练习笔记
摘要： 前言 观前提醒：本文非新手向文章，不建议作为换根 DP 入门使用。 本文在洛谷专栏、博客园、CSDN同步发送。 换根 DP 是树状 DP 的一种，思维难度较高，但是学会以后很套路也很轻松。 例题 P3047 [USACO12FEB] Nearby Cows G 对于每个节点求出距离它不超过 \(k\ 阅读全文
posted @ 2025-02-12 18:13 Jerrycyx 阅读(53) 评论(0) 推荐(0)