RoBa's blog

Hmmm... Seems an ideal place to practise my written English
By RoBa, 17 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

17 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
can anybody tell original constraints ?
→ Reply
  • 17 years ago, hide # ^ |
     
    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
17 years ago, hide # |
 
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