Блог пользователя jedi

Автор jedi, история, 17 месяцев назад, По-английски

I am learning DP I have solved almost all of the problems in CSES DP section. I want to solve CF problems because they are trickier. So I want you guys to help me with this by commenting the best problems which are above 1500 difficulty on DP.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
17 месяцев назад, скрыть # |
Rev. 5  
Проголосовать: нравится +3 Проголосовать: не нравится
»
17 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

use death spell

»
17 месяцев назад, скрыть # |
Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

this is going to sound weird but you need to just say it, just say to your self, lets say i knew the answer for all _______, could i then know the answer to the problem, can i transition in a reasonable time? usually its pretty obvious what types of things you might want to know, then its just a matter of picking one that has good complexity and transitions. You need to do some more problems(as do we all) but lowkey at your current level, the hardest part should be realizing it is dp, rather than actually finding the right dp or the right transitions, so just add it to your problem solving system i.e don't forget to stop and say "if someone told me this was dp, how would I solve it?"

Here are two nice problems:

https://mirror.codeforces.com/contest/2031/problem/D — this one makes dp feel almost like magic, just trust the logic

https://mirror.codeforces.com/contest/2037/problem/G — need a tad of combinatorics knowledge