2019年6月5日
[树形DP]Luogu P1131 [ZJOI2007]时态同步
摘要： https://www.luogu.org/problemnew/show/P1131 分析 我们设t[i]为以i为根的子树中需要最久达到的点所需的时间 那么我们容易用一次DFS预处理出来，再DFS记录深入到当前点已经加过k次，ans=Σ(t[rt]-t[u]-k),k=t[rt]-t[u] #in 阅读全文
posted @ 2019-06-05 18:34 Vagari 阅读(109) 评论(0) 推荐(0) 编辑