932 B
932 B
id | title | author | prerequisites | ||||
---|---|---|---|---|---|---|---|
dp-bitmasks | Dynamic Programming on Bitmasks | Michael Cao |
|
Note: Has not appeared on recent USACO.
Tutorial
- CPH Chapter 10
- Dynamic Programming Over Subsets (Codeforces)
- Dynamic Programming and Bit Masking (HackerEarth)
Problems
- Old Gold - Moovie Moving
- AC Matching
- CF Square Subsets
- CF Guards in the Storehouse
- Kattis Cat & Mice
- plus a bit of geometry