nrg_aceu's blog

By nrg_aceu, history, 6 weeks ago, In English

https://codeforces.com/contest/201/problem/A

the editorial is too long and i dont understand.also its a dp problem.can somebody help? thanks!

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

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

I think this problem is so difficult for you. Because the problem rating is 1700. Try to solve some easy problem first. You can filter the problem rating that is in your range in the problemset.

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

    I don't think so he minds the difficulty of this problem as he has solved 3500 rated problem too. :)

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

      i think that he just copy-pasted Benq's solution

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

also its a dp problem

It really isn't. For some reason it has a "dp" tag in Codeforces, but the tags barely mean anything. Among its submissions, I found no solution even remotely resembling dp.