Viewing insights from Codeforces 1746D: Paths on the Tree that are similar (thus shared) with only this insight from Codeforces 1506F: Triangular Paths: Try to do the moves that are advantageous first to work to a desired result and then finish the rest of the moves to get a desired result (greedy strategy). by mathmastersd
- Take advantage when there are TWO choices available for some objects. This can be an indication to use DP. Consider storing the difference between the two choices and sorting to determine the optimal choices. by mathmastersd
- A greedy strategy for graphs (and probably more generally) is to first take care of things at the bottom that will NOT affect others. Then, work your way upwards. by mathmastersd
View links to all pages
1About • Privacy Notice • Rules • Problems list • Journal • Your profile • GitHub
Moon Symbol icon by Icons8 • Sun icon by Icons8 • Emojis from Twemoji by Twitter under CC by 4.0