PrevNext
Rare
 0/6

Additional DP Optimizations and Techniques

Author: Andi Qu

Techniques and optimizations like Knuth's optimization.

Knuth's Optimization

This section is not complete.

Any help would be appreciated! Just submit a Pull Request on Github.

Tutorials

Miscellaneous Techniques

Resources
CFMiscellaneous techniques

"Connected Component" DP Problems

StatusSourceProblem NameDifficultyTagsSolutionURL
CEOIEasyView Solution
CFNormalCheck CF
JOINormal

DP on Broken Profile

Resources
cp-algo

This section is not complete.

Any help would be appreciated! Just submit a Pull Request on Github.
StatusSourceProblem NameDifficultyTagsSolutionURL
CFNormalCheck CF
COCINormalView Solution
PlatVery Hard

Module Progress:

Join the USACO Forum!

Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!

Give Us Feedback on Additional DP Optimizations and Techniques!

Leave suggestions for us by making a post on the USACO Forum! Ex: Unclear sections, mislabeled problems, etc.

PrevNext