mac_n_cheese_pog's blog

send help
By mac_n_cheese_pog, history, 3 years ago, In English

https://mirror.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

Comments Comments (6)
| Write comment?
»
3 years 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.

→ Reply
  • »
    »
    3 years 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. :)

    → Reply
    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

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

      → Reply
»
3 years 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.

→ Reply