JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P4103
P4103 [HEOI2014] 大工程 题解
题目链接:大工程 先考虑只有一次查询,很显然我们可以暴力树上 dp 处理出答案。 对于每个节点而言,有: 容易看出类似点分治逐个遍历子树计算前面一堆子树对后面子树的贡献思想,我们可以很容易的知道: 对于路径总和,显然多了一段新的贡献,这段贡献为当前关键点和前面点多的一段 \(2\) 号路线长。这段长 ......
题解
工程
P4103
4103
2014
更新时间 2024-01-11
共1篇 :1/1页
首页
上一页
1
下一页
尾页