2019年4月18日
noip2018 保卫王国
摘要： 动态维护树上最小点覆盖 $n \leq 100000$ sol：动态 dp，请 先写一个树上的 dp $f_{(x,0)} = \sum f_{(to,1)}$ $f_{(x,1)} = v_x + \sum f_{(to,0)}$ 首先考虑链上的情形 链上的转移方程非常的清真，它是 $f_{(x, 阅读全文
posted @ 2019-04-18 17:27 探险家Mr.H 阅读(343) 评论(0) 推荐(0) 编辑