摘要：
2590-树的统计 无语。。开读入优化结果读入炸了。。。 看起来是时候换成快读了... 本题也是一个树链剖分模版，维护树上的单点修改和区间最值，区间和的查询。 注意有负值，在初始化比较数的时候要设成-inf。 树链剖分实际上就是一遍dfs跑出所有点的深度，父节点，子树size，重链子节点这些基本信息 阅读全文
posted @ 2021-04-01 21:20
14long
阅读(53)
评论(0)
推荐(0)
摘要：
3177-树上染色 dp状态方程比较难想。 不如先写三维的dp dp[i][j][k]表示以j为根节点，已经遍历到第i个子节点，有k个节点染成黑色的时候该子树对结果作出的贡献。 \[ dp[now][fath][k]=max(dp[last][fath][k-p]+dp[all][son][p]+v 阅读全文
posted @ 2021-04-01 16:32
14long
阅读(58)
评论(0)
推荐(0)
摘要：
4516-JSOI潜入行动 极其毒瘤的树dp。。 空间卡的死死的，导致LL精度问题。 思路也很难想，实现起来还有很多意想不到的坑点。。 树形dp枚举边界一旦写错复杂度会假... 另需要开一个临时数组存储当前节点根据已经遍历的子节点更新之后的dp值，DP的时候前面的状态不能保留，要开一个临时数组g更新 阅读全文
posted @ 2021-04-01 13:25
14long
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号