NYRCS 2026 Pset 2 (Dynamic Programming) (0/700)

Contest Description
Welcome to Dynamic Programming. The "best" category of competitive programming! Qn 1-3: should be doable. Qn 4: Search up "Kadane's Algorithm" if you are stuck Qn 5: DP with multiple states Qn 6: Search Longest Increasing Subsequence if you dont know how to proceed and want your mind blown Qn 7: Knapsack but with a twist :> Qn 8: "If that's true... if you don't know who I am... then maybe your best course... would be to tread lightly."
Scoreboard
Problem ID Your Score Title Source Problem Type
buffet
N/A
buffet Dunjudge Archive Batch
gecko
N/A
gecko NOI 2008 Batch
lis_easy
N/A
lis_easy Classic problem Batch
stepgame
N/A
stepgame Classic Problem Batch
01knapsack
N/A
0-1 Knapsack Classic problem (Atcoder Educational DP Contest) Batch
lis
N/A
Longest Increasing Subsequence Classic problem Batch
housing
N/A
housing NOI 2008 Batch