JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Poborcy
[PA2021] Poborcy podatkowi
令 \(dp_{x,d}\) 表示 \(x\) 子树内现在根结点上挂着的链的长度为 \(d\) 的最大收益,那么转移时只要考虑一个点的子节点如何进行合并,注意到只有 \(1,3\) 消,\(2,2\) 消两种互消的 \(\text{case}\),相当于转移相当于 \(\text{fix}\) \( ......
podatkowi
Poborcy
2021
PA
更新时间 2023-12-04
洛谷 P9047 [PA2021] Poborcy podatkowi
题意 给一棵有边权的树,从中选出若干条长度为 4 的路径,要求边不交,求最大权值和。 数据范围:$1\le n\le 2\times 10^5, -10^9\le w\le 10^9$。 题解 考虑朴素平方做法:设 $f_{i, 0/1/2/3}$ 表示 $i$ 的子树内的答案,同时记录 $i$ 上 ......
podatkowi
Poborcy
P9047
9047
2021
更新时间 2023-03-24
共2篇 :1/1页
首页
上一页
1
下一页
尾页