Building bridges problem - how to apply longest increasing subsequence?

Question

The building bridges problem is stated as follows:

There is a river that runs horizontally through an area. There are a set of cities above and below th