标签：DP

05月29日

JOISC 2018 题解

题解 没有评论 DP,LCT,二分,交互题,前缀和/差分,容斥,提答题,树状数组,根号分治,概率期望,组合计数,记忆化搜索,贪心,链表

05月25日

AtCoder Grand Contest 044 题解

题解 没有评论 DP,Trie,交互题,凸包,最短路,计算几何,记忆化搜索

05月21日

USACO 2018-2019 Platinum 题解

题解 没有评论 DP,Two Pointers,凸包,前缀和/差分,单调栈,树状数组,线段树,组合计数

05月17日

JOISC 2019 题解

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

05月15日

USACO 2019-2020 Platinum 题解

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

05月10日

AtCoder Grand Contest 039 题解

题解 没有评论 DP,二分图,容斥,数论,组合计数,计算几何,记忆化搜索,贪心

05月08日

AtCoder Grand Contest 038 题解

题解 2条评论 DP,Min-Max 容斥,ST 表,二分图,容斥,并查集,数论,构造,概率期望,生成函数,组合计数,网络流,背包,莫比乌斯反演,调和级数

05月01日

Codeforces Round #638 (Div. 2) 题解

题解 没有评论 DP,构造,贪心

04月30日

ARC098F Donation 题解

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

04月30日

ARC096F Sweet Alchemy 题解

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