hiddenanonymouskgp's blog

By hiddenanonymouskgp, 6 weeks ago, In English

Problem : https://dmoj.ca/problem/tle16c6s3
I could not get the editorial's dp states and its recurrence relation. I could follow the editorial till O(n*2^n) approach. Can someone help me?

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

»
6 weeks ago, # |
Rev. 2   Vote: I like it +11 Vote: I do not like it

Isn't there anyone who can help me in this problem? The day since I logged in to codeforces I am only getting downvotes. Does it work like this : People who are unable to help, they downvote? I am new to this platform that's why I am asking.

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

    lol people downvote because of 2 things

    1. ratism
    2. the question has been/is already asked / answered before or your post contributes nothing to codeforces.

    But it's only 1 downvote, it's not a big deal.