whoashish's cp notes
Search
Search
Dark mode
Light mode
Directory
dp
19 items with this tag.
Oct 08, 2026
i. DP Foundations
dp
foundations
states
Oct 08, 2026
ii. Knapsack and Subset Sum
dp
knapsack
subset-sum
Oct 08, 2026
iii. Classic DP Problems
dp
classic
p-hard
Oct 08, 2026
iv. LIS, LCS and Edit Distance
dp
lis
lcs
edit-distance
strings
Oct 08, 2026
v. Interval DP
dp
interval-dp
Oct 08, 2026
vi. Bitmask DP
dp
bitmask
Oct 08, 2026
vii. Broken Profile DP
dp
profile-dp
plug-dp
grid
Oct 08, 2026
viii. Digit DP
dp
digit-dp
Oct 08, 2026
ix. Tree DP and Rerooting
dp
trees
rerooting
Oct 08, 2026
x. Dynamic DP
dp
dynamic-dp
matrices
heavy-light
Oct 08, 2026
xi. DAG and Expected-Value DP
dp
dag
probability
expectation
markov-chain
Oct 08, 2026
xii. Counting DP Techniques
dp
counting
combinatorics
Oct 08, 2026
xiii. Matrix Exponentiation DP
dp
matrix-exponentiation
linear-recurrence
Oct 08, 2026
xiv. Convex Hull Trick
dp
convex-hull-trick
optimization
Oct 08, 2026
xv. Divide and Conquer Optimization
dp
optimization
monge
Oct 08, 2026
xvi. Knuth-Yao Optimization
dp
optimization
interval-dp
monge
Oct 08, 2026
xvii. Monotone Queue, 1D1D and SMAWK
dp
optimization
monge
smawk
Oct 08, 2026
xviii. Aliens Trick
dp
optimization
lagrangian
wqs
Oct 08, 2026
xix. Slope Trick
dp
optimization
convex
slope-trick