0%

DP practice

Posted on 2021-08-19 Edited on 2022-02-24 In practice archive

DP practices

Probability/Expectations DP

「PKUWC2018」随机算法

Key Inspection: After deleting a arbitrary node and all its adjacent nodes from the greatest independent set, the rest is still the greatest independent set of the remaining parts.

Approach: bitmask-dp, graph-theory

misaka-cp/p2540.cpp

DP over digits

[AHOI2009]同类分布 - 洛谷 code

contribution split

Problem - 1238E - Codeforces code

data structure

W - Intervals code

counting

Y - Grid 2 code