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

Help in a contest probelm(maybe some cool dp or related to graphs)
Автор vipin_bhardwaj, история, 5 лет назад, По-английски

problem: link

Can someone please help me in this problem, i am not getting how to do this. I think may be it is related to some dp problem or may be graphs. Can you please look into it.

UPD: Contest is already over.
UPD2: pdf link
Thank You

UPD3: Answer

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

»
5 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Does anyone else get some kind of redirect loop when trying to look at the problem?

→ Ответить
  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I dont know, but the link is working fine for me, i have also attached a pdf of the problem, kindly look at it.

    → Ответить
»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by vipin_bhardwaj (previous revision, new revision, compare).

→ Ответить
»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by vipin_bhardwaj (previous revision, new revision, compare).

→ Ответить
»
5 лет назад, # |
← Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

This is the same as JOI 2016 Skyscrapers whose solution zscoder has described in his blog here.

→ Ответить