Help with an atcoder problem ...

Revision en1, by aviroop123, 2019-05-15 15:24:51

Problem Link : Link

I'm not able to understand the editorial clearly. I'm stuck in the last part. It says "We should minimize the value of f(a,b) under the constraint that d(x,y) ≤ x*a + y*b + f(a,b) for all 1 ≤ x ≤ A, , 1 ≤ y ≤ B." Why do we have to minimize f(a,b)? Can someone give more mathematical proof or intuition ?


  Rev. Lang. By When Δ Comment
en1 English aviroop123 2019-05-15 15:24:51 413 Initial revision (published)