report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
Module Dynamic Programming Optimizations

Dynamic Programming Optimizations

**Frequency: 3/10**

Resources

- [Dynamic Programming Optimizations](https://codeforces.com/blog/entry/8219)

Problems

Binary Search Game 19 / 26 1700
Sum of maxes 27 / 48 1900
Fixing array 25 / 31 1900
Minimum cost 25 / 25 2000
Favorite digit 17 / 19 2000

Graph

  • Flow

Heuristic

  • Introduction to Heuristic

Dynamic Programming

  • Dynamic Programming Optimizations

Tree

  • Centroid Decomposition

Math

  • Sprague - Grundy theorem
  • Number theory
  • Group theory

Geometry

  • Convex Hull Trick / Li Chao tree