Module Game DP

Game DP

Rarely appears in an official contest.

Resources

- [Dynamic Programming in Game Theory for Competitive Programming](https://www.geeksforgeeks.org/dynamic-programming-in-game-theory-for-competitive-programming/)

Problems

Those who know

5 / 5

1700

Graph

Shortest path
0-1 BFS / Dial's algorithm
Multisource BFS / Dijkstra
DAG / Topological sort

Data structure

Introduction to Segment Tree and Binary Indexed Tree
Sparse table
Monotonic queue

Tree

Lowest common ancestor (LCA)
Euler tour

Dynamic Programming

Bitmask DP
Exchange labels DP
Game DP

Math

Introduction to combinatorics
Inclusion-exclusion principle