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.