标签：树形 DP

07月10日

AtCoder Grand Contest 029 题解

题解 没有评论 DP,二分,二分图,博弈论,构造,树形 DP,网络流,贪心

07月04日

AtCoder Grand Contest 034 题解

题解 没有评论 DP,FWT,二分,曼哈顿距离,树形 DP,概率期望,组合计数,网络流,贪心,费用流

05月17日

JOISC 2019 题解

题解 没有评论 CDQ 分治,DP,二分,二分图,交互题,决策单调性,前缀和/差分,可持久化,并查集,换根 DP,树形 DP,树状数组,线段树,贪心,随机化

05月15日

USACO 2019-2020 Platinum 题解

题解 没有评论 DP,二分,凸包,前缀和/差分,区间 DP,并查集,曼哈顿距离,树形 DP,生成函数,矩阵,笛卡尔树,线段树,组合计数,计算几何,贪心

04月30日

ARC098F Donation 题解

题解 没有评论 DP,并查集,树形 DP,贪心

04月24日

ARC101E Ribbons on Tree 题解

题解 没有评论 DP,容斥,树形 DP,组合计数,背包

04月12日

【LGR-071】洛谷 4 月月赛 & MdOI Round 2 Div.1 题解

题解 4条评论 DP,前缀和/差分,数论,树形 DP,组合计数

03月25日

JOISC 2020 题解

题解 没有评论 DP,二分,二分图,二进制分组,交互题,可持久化,启发式合并,平衡树,并查集,提答题,最短路,构造,树形 DP,点分治,笛卡尔树,线段树,计算几何,贪心,随机化

03月01日

CF671D Roads in Yusland 题解

题解 没有评论 DP,左偏树,树形 DP,贪心

12月15日

Codeforces Round #607 (Div. 1) 题解

题解 没有评论 DP,树形 DP,背包,贪心