nrg_aceu's blog

By nrg_aceu, history, 6 weeks ago, In English

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.

 
 
 
 
  • Vote: I like it
  • +14
  • Vote: I do not like it

»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

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

»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

As Errichto always says :- "What is important so far..."

So think of what is important for u to put in the DP states so that u can find the further answers using previous one..

I hope it helps.

  • »
    »
    6 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    what i find important is irrevelant to the solution even though ive tried every possible thing i know.maybe u can help?