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

树上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