HDU 1025 - Constructing Roads In JGShining's Kingdom
Problem : Raw longest increasing subsequence.
Solution : See the note of this part.