2018年12月8日
洛谷P4719 【模板】动态dp
摘要： https://www.luogu.org/problemnew/show/P4719 大概就是一条链一条链的处理（“链”在这里指重链），对于每一条链，对于其上每一个点，先算出它自身和所有轻儿子的贡献，当做这一步中这个点的“权值”，然后就变成序列上dp，直接用线段树维护 线段树版本O(n*log^2 阅读全文
posted @ 2018-12-08 15:44 hehe_54321 阅读(262) 评论(0) 推荐(0) 编辑
AmazingCounters.com