vipin_bhardwaj's blog

Help in a contest probelm(maybe some cool dp or related to graphs)
By vipin_bhardwaj, history, 7 years ago, In English

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

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

»
7 years ago, hide # |
 
Vote: I like it +5 Vote: I do not like it

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

→ Reply
»
7 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
7 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
7 years ago, hide # |
← Rev. 2  
Vote: I like it +3 Vote: I do not like it

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

→ Reply