1.2 KiB
1.2 KiB
| id | title | author | prerequisites | ||||
|---|---|---|---|---|---|---|---|
| dp-trees | Dynamic Programming on Trees | Michael Cao |
|
Tutorial
Problems
info | Don't just dive into trying to figure out a DP state and transitions -- make some observations if you don't see any obvious DP solution!
- Subtree
- Independent Set
- Gold - Barn Painting
- Similar to Independent Set
- Gold - Delegation
- Pretty much a greedy problem.
- BOI - Cat In A Tree
- Observations first.
- COCI - Dzumbus
- Solve child subtree by subtree. Runtime may be faster than you think.
- Ostap and Tree