USACO Guide
Math
DivisibilityModular ArithmeticCombinatorics
Dynamic Programming
Introduction to DPKnapsack DPPaths on GridsLongest Increasing SubsequenceBitmask DPRange DPDigit DP
Graphs
Shortest Paths with Unweighted EdgesDisjoint Set UnionTopological SortShortest Paths with Non-Negative Edge WeightsMinimum Spanning Trees
Data Structures
More Operations on Sorted Sets(Optional) Sorted Sets with Custom ComparatorsStacksSliding WindowPoint Update Range Sum
Trees
Euler Tour TechniqueDP on Trees - IntroductionDP on Trees - Solving For All Roots
Additional Topics
Hashing(Optional) HashmapsMeet In The MiddleOptimizing Unimodal Functions
Conclusion
Additional Practice for USACO Gold
Settings

USACO Open 2020 - Exercise (Platinum)

Author: Benjamin Qi

Edit This Page

Appears In

  • Gold - Knapsack DP
View Problem Statement

Official Analysis (C++)

Updated Analysis

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!

Join Forum