模板來自《挑戰程式設計競賽 第二版》
複雜度為o(n^2)的方式：
dp[i]：表示以a[i]為結尾的陣列中最長的上公升子串行的長度
dp[i] = max(1,dp[j]+1
printf("%d",lower_bound(dp,dp+n,inf)-dp);
}這裡的lower_bound(dp,dp+n,x)函式是在[dp,dp+n)使用二分查詢的情況下尋找第乙個大於或者等於x的位置，返回的形式是乙個迭代器
當然還會有upper_bound(dp,dp+n,x)函式，[dp,dp+n)使用二分查詢的情況下尋找第乙個大於x的位置，返回的形式是乙個迭代器
最長上公升子串行（DP 模板）
有兩個不可描述的線段，每個上面有 n 個介面，現在給定了乙個連線，求如果減去一些連線的話，最大的不交叉連線個數是多少。省賽選拔賽的題，英文題面太長直接沒看。理解題意後挺簡單的，只要找到規律。要求最大的不交叉，可以找到乙個規律，就是求不遞減子串行，不過這裡用 o n 2 的會超時，所以用了乙個 o n...
Dp 最長上公升子串行模板
怪盜基德是乙個充滿傳奇色彩的怪盜，專門以珠寶為目標的超級盜竊犯。而他最為突出的地方，就是他每次都能逃脫中村警部的重重圍堵，而這也很大程度上是多虧了他隨身攜帶的便於操作的滑翔翼。有一天，怪盜基德像往常一樣偷走了一顆珍貴的鑽石，不料卻被柯南小朋友識破了偽裝，而他的滑翔翼的動力裝置也被柯南踢出的足球破壞了...
Dp 最長上公升子串 最長上公升子串行
乙個數的子串bi，當b1 b2 bs的時候，我們稱這個子串是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串 ai1,ai2,aik 這裡1 i1 i2 ik n。如 對於序列 1,7,3,5,9,4,8 有它的一些上公升子串，如 1,7 3,5,9 等等。這些子串中最長...