2018 UESTC Training for Dynamic Programming - A 樱花坡道上的初逢
Content
“又到了没有你的四月”。在这樱花飘落的坡道上，辉子坐在长椅上，思念着。四年前的此地，辉子与她相逢了。
四年前，刚步入高中的超能力男生辉子，在第一次上学的途中见到了她，在飘落的樱花衬托下的她显得格外美丽动人。为了与她相处的时间更加浪漫，辉子将坡道分成n段，从左到右编号1-n，并从左向右走。辉子会为每段定义一个浪漫值，并只会选择在一些段与她进行交谈，而在其他段则只是边走边欣赏着樱花。同时，辉子希望与她交谈每段的浪漫值是不断增加的（不能保持相等）。如何在最多的段与她交谈便是现在的问题。
Standard Input
输入第一行包含一个整数 nn ，表示坡道被辉子分成了 nn 段。
第二行包含 nn 个整数，表示每一段的浪漫值a_ia
i
Standard Output
输出仅包含一个整数，表示辉子最多在多少段与她交谈。
LIS问题，不会请见https://blog.csdn.net/qq_33583069/article/details/50611565
//LIS o(nlogn)
#include<bits/stdc++.h>
us