Может ли кто-то объяснить решение, https://codeforces.net/gym/502024/problem/D , с помощью ДО, в разборе дп + бинпоиск, это решение я понял, но также было бы неплохо узнать иной способ, может ли кто-то объяснить?