Atcoder abc340 G(虚树,树上DP,lca,重轻链) LCA 树上DP 重轻链 虚树

树上DP 標籤

2024

02-10

Atcoder abc340 G(虚树,树上DP,lca,重轻链)

LCA 树上DP 重轻链 虚树

2022

09-25

Atcoder abc248 G(欧拉函数,DP,树上DP)Ex(线段树,单调队列,连续段计数)

DP 线段树 树上DP 单调队列 欧拉函数 连续段计数

09-06

Atcoder abc235 G(容斥,组合数)Ex(并查集,图论,DP,树上DP)

DP 容斥 组合数 树上DP 图论 并查集

07-18

Codeforces Round 808 C(最小生成树,LCA,树上差分)D(组合数,树上DP,DP,前缀和)E(数学,倍增)

数学 LCA DP 前缀和 组合数 树上DP 最小生成树 树上差分 倍增

2021

11-29

Atcoder arc130 D(树上DP,子树点乘代价合并,总代价为n方), E(细节题，不会依然不会)

数学 树 DP 树上DP

2019

10-17

Codeforces Global Round 5 E (bitdp)

树 DP 树上DP TODO