RoBa's blog

Hmmm... Seems an ideal place to practise my written English
By RoBa, 15 years ago, In English
Nice.

btw, can any body solve the Problem D in Contest #6 if the constraints are not reduced? During the contest, I can only get a lot of fast and wrong greedy strategies and a definitely TLEed DP.
  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (3)
| Write comment?
15 years ago, # |
  Vote: I like it 0 Vote: I do not like it
can anybody tell original constraints ?
→ Reply
  • 15 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it
    I can tell constraints: 3 <= n <= 10^5, 1 <= b < a <= 100, 1 <= hi <= 10^4. And was constraint to write order to achive answer if answer <= 10^4.
    → Reply
15 years ago, # |
  Vote: I like it 0 Vote: I do not like it
I also want to know how to solve this problem with original constraints. :)
→ Reply