Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

tuwuna's blog

By tuwuna, history, 12 months ago, In English,
Hello, codeforces!
Recently I came across many dynamic programming problems with trace such as:

France IOI Chapter 217 Task 875, 56D - Changing a String

and many more
So  I hope that you guys can give me some more dynamic programming problems with similar features (trace)
Thanks in advance.
 
 
 
 
  • Vote: I like it
  • +10
  • Vote: I do not like it

»
9 months ago, # |
  Vote: I like it -9 Vote: I do not like it

*advance

»
9 months ago, # |
  Vote: I like it 0 Vote: I do not like it

If by Trace DP you mean printing a set of steps to reach a certain value when using DP, then this is a really cool problem that involves that: BOI 2012 — Melody

»
9 months ago, # |
  Vote: I like it +2 Vote: I do not like it