Dp on Trees

Revision en1, by theoneandonlytron, 2026-11-16 00:45:09

This blog is for documenting my learning journey in competitive programming. Hope someone enjoys it and finds it helpful for their own learning.

Credit to Usaco Guide and Chatgpt introduced to me a lot of great memory reducing method and a lot of fun problems:

  • Before doing Dp on Trees, i would recommend do other simple dp such as knapsack, simple dp, bitmask dp, dp digit..
  • If you know the other dp then it would be MUCH MUCH easier to understand dp on tree
  • Theory

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en6 English theoneandonlytron 2026-11-16 06:17:57 301
en5 English theoneandonlytron 2026-11-16 06:07:47 509 (published)
en4 English theoneandonlytron 2026-11-16 06:05:02 17229
en3 English theoneandonlytron 2026-11-16 05:37:43 3699
en2 English theoneandonlytron 2026-11-16 05:07:14 3670
en1 English theoneandonlytron 2026-11-16 00:45:09 499 Initial revision (saved to drafts)