Please_Read's blog

I want to solve 100+ DP problems, but i need your suggestions

By Please_Read, history, 2 years ago, In English

I am not good at dp problems, so i want to solve a lots of dp problems. But in cf, when i use tag DP, there comes problem which can be solved by greedy/binary search/others 75% of time. That's demotivated me and i see no improvement on dp.

I know about atcoder & cses dp set, i am solving those. But i want to solve cf/cc like dp problems, so where i will find those? Basically i need cf like dp problems where the solution is only and only dp based, can you suggest any?

  • Vote: I like it
  • -8
  • Vote: I do not like it

»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

This might help: https://codeforces.net/blog/entry/90293

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

solution is hidden inside your issue sir, just solve problems tagged with dp that doesn't have greedy tag

→ Reply