How to approach the LIS MODIFIED PROBLEM?

How to approach the problem of LIS MODIFIED ?