Please read the new rule regarding the restriction on the use of AI tools. ×

Can we solve this problem without binary search?

Revision en3, by nqs_1, 2020-04-01 01:03:03

here is the link to the problem PROBLEM According to the editorial, this problem is solved using binary search +dp, but can we solve it with 2-D do or any other way without using binary search ? Thx in advance.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English nqs_1 2020-04-01 01:03:39 18
en3 English nqs_1 2020-04-01 01:03:03 48
en2 English nqs_1 2020-04-01 01:02:33 1 Tiny change: 'he problem[PROBLEM](' -> 'he problem [PROBLEM]('
en1 English nqs_1 2020-04-01 01:01:56 265 Initial revision (published)