Пожалуйста объясните как решается эта задача.

Делаем бинпоиск по ответу. При фиксированном ответе пытаемся расставить жадно, т.е. первую корову ставим в первое стойло, а дальше идем по порядку и ставим корову только если расстояние до предыдущей будет не меньше чем тот ответ, который мы проверяем.