Can anyone explain to me what is the algorithm behind this and how to use dp to solve this?

why does binary search not work?