2024年1月30日
树形 dp 小记
摘要： P8625 [蓝桥杯 2015 省 B] 生命之树 求树的最大联通子块。直接 \(f_u = a_u + \sum\limits_{u->v}\max(f_v , 0)\)。 P7103 「C.E.L.U-01」族谱树 tarjan 求 LCA 。 假如 \(u\) 是已经回溯过的点，\(v\) 和 阅读全文
posted @ 2024-01-30 02:37 NEUQ-zyb 阅读(9) 评论(0) 推荐(0)