Register
|
Login
HOME
PROBLEMSET
ROADMAP
COMPETITION
TOPIC
RANKING
GUIDE
MASHUP
ABOUT
CONTACT
Module DP on tree
DP on tree
**Frequency: 6/10** DP, but on tree.
Resources
- [USACO: DP on trees](https://usaco.guide/gold/dp-trees?lang=cpp)
Problems
Tree coloring
588 / 608
1200
Tree coloring 2
505 / 511
1200
Maximum sum path
418 / 470
1300
Path with length k
386 / 396
1300
Subgraph
337 / 348
1300
Beautiful tree
292 / 300
1500
Company
229 / 236
1700
Zero tree
194 / 212
1700
Selfie
120 / 135
1800
Graph
BFS / DFS
Tree
Introduction to tree
Data structure
Disjoint Set Union (DSU)
Dynamic Programming
Introduction to dynamic programming
Introduction to Dynamic Programming (Part two)
DP on tree
String
String matching - Hash
Bitmasks
Bitwise operations