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

Автор mac_n_cheese_pog, история, 3 года назад, По-английски

most people will ask how to do dp.now im asking,what to dp?

ive seen so many dp tutorials.most of them are really good.i understand dp because of them.but there is still 1 more flaw.what to dp?.i usually ask this question to myself when im practicing for dp and stuck for 30 mins because idk where to start.i dont see anything dp-able from a dp problem but i know its a dp problem.some dp problems are obvious like knapsack but others like in contest r not rlly straightforward.i will end up seeing the editorial without even trying not because i dont want to try,but because im unable to.i really want to improve.ive put the effort to try but cant.maybe u guys can help.

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

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I find it easy to transform dp problems into dp on DAG problems.