Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

hiddenanonymous's blog

Need Help in DP states
By hiddenanonymous, 5 years 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

»
5 years ago, hide # |
← 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.

→ Reply
  • »
    »
    5 years ago, hide # ^ |
     
    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.

    → Reply