Альтернативное решение D задачи прошлого Div2 с помощью ДО?

Revision ru1, by MegaEnderman2009, 2024-01-31 22:31:28

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian MegaEnderman2009 2024-01-31 22:31:28 271 Первая редакция (опубликовано)