Atcoder abc293 Ex(树,DP,轻重链) 树 DP 轻重链

DP 標籤

2023

05-30

Atcoder abc293 Ex(树,DP,轻重链)

树 DP 轻重链

05-29

Codeforces Round 875 B(数学,暴力)C(xor hash,Catalan number)D(数学,树,DP,重轻链)

数学 树 DP xor hash Catalan number 卡特兰数 重轻链

02-09

Atcoder abc288 G(找规律)Ex(递归,容斥,DP,排列组合)

DP 找规律 容斥 排列组合 递归

02-06

Educational Codeforces Round 117 F(DP)G(排列组合)

DP 排列组合

01-22

Educational Codeforces Round 119 F(DP)G(容斥原理,集合)

容斥原理 DP 集合

01-12

Educational Codeforces Round 135 F(二分图)G(子集,bitmask,DP)

二分图 DP bitmask 子集

01-11

Educational Codeforces Round 136 F(图,Aho-Corasick automaton,字符串,DP,bitmask)

图 DP 字符串 bitmask AC自动机

01-10

Educational Codeforces Round 137 D(随机)E(DP)F(数学,贡献统计)G(fib,DP)

数学 DP 贡献统计 随机 fib

2022

12-17

Atcoder abc282 G(DP,前缀和)Ex(二分,分治)

DP 前缀和 二分 分治

12-15

Codeforces Round 838 D(gcd)E(Cayley's formula)F(DP,线段树)G(构造)

gcd 树 DP 线段树 构造 Cayley's formula

12-10

Atcoder abc281 G(DP)Ex(生成函数,cdq分治)

生成函数 DP 分治 cdq分治

11-12

Atcoder abc277 G(概率论,DP)Ex(2-SAT)

DP 概率论 2-SAT Tarjan

11-06

CodeTON Round 3 E(括号匹配)F(DP)

DP 括号匹配

10-29

Atcoder abc275 G(数学,计算几何)Ex(二叉树,单调队列,DP,树上DP,凸函数,树上启发式合并)

数学 DP 计算几何 单调队列 树上启发式合并 凸函数 二叉树

10-19

Atcoder abc272 G(数论)Ex(概率论,生成函数,多项式,多点求值,容斥原理,二项式反演,DP)

二项式反演 数论 生成函数 容斥原理 DP 概率论 多项式 多点求值