2021年11月13日
noip2021 训练4 做题记录
摘要： P3523 [POI2011]DYN-Dynamite Description Luogu传送门 Solution 经典树上 \(dp\)。 首先二分 \(mid\) 表示最远的距离。 设 \(f_{x}\) 表示距 \(x\) 最远的未被覆盖的关键点到 \(x\) 的距离，\(g_x\) 表示 \ 阅读全文
posted @ 2021-11-13 20:22 xixike 阅读(78) 评论(0) 推荐(0)