Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

Longest Increasing Subsequence with some changes

Revision en1, by ahmed_nabiil, 2019-10-28 17:47:18

I wonder how to solve this question

you have array of size n where 1 <= n <= 100 and 1 <= t <= 10^7 where every element of the array is less than 10^3 the array size is n*t and for every index > n -----> array[i] = array[i-n] you only given n elements for example if n = 3 and t = 2 and the given array is {1,2,3} so you should calculate the LIS for {1,2,3,1,2,3}

what is the longest increasing subsequence? any idea !?

Tags lis, #problem

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ahmed_nabiil 2019-10-28 17:47:18 484 Initial revision (published)