761_final_project Author: Xinyu Hu, Ryan Jiau This is the final project of CSCI761 Advance Random Algorithm. The objective of the project is to find the expected longest increasing subsequence of a permutation of length n.