Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

Help please

Revision en1, by _QWOiNYUIVMPFSBKLiGSMAP_, 2018-01-26 18:25:42

i couldn't understand this problem solution okay i understand that he get the LIS in nlogn twice from both sides preprocess for the length of increasing subsequence till now then he makes a loop and calculate the min of LIS from both sides what i don't understand is how he guaranteed that the LIS max number will be smaller than ith element in the original array.

problem https://uva.onlinejudge.org/external/105/10534.pdf

solution https://github.com/Diusrex/UVA-Solutions/blob/master/10534%20Wavio%20Sequence.cpp

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English _QWOiNYUIVMPFSBKLiGSMAP_ 2018-01-26 18:25:42 533 Initial revision (published)