Блог пользователя type_zero

Автор type_zero, история, 7 лет назад, По-английски

Hello,

I don't have access to other's solutions in gym contests yet. I was trying to solve this question using DP but was unable to reduce complexity to fit within the time-bound.

I will appreciate any help.

  • Проголосовать: нравится
  • +22
  • Проголосовать: не нравится

»
7 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

The height of the pyramid is $$$O(\sqrt N).$$$