Birjik's blog

By Birjik, 6 years ago, In Russian,

Здравствуй, сообщество Codeforces, и с наступающим Новым Годом!

Прошу у вас помощи по одной интересной задачке. У нас есть массив чисел и запросы вида "l r k". Запрос "l r k" означает "найти k-тую минимальную сумму подпоследовательностей на отрезке от l до r. Возможно ли решить эту задачу за полиномиальное время, и, если возможно, то как?

Заранее спасибо!

Read more »

 
 
 
 
  • Vote: I like it
  • +11
  • Vote: I do not like it