有兩個不可描述的線段，每個上面有 n 個介面，現在給定了乙個連線，求如果減去一些連線的話，最大的不交叉連線個數是多少。
省賽選拔賽的題，英文題面太長直接沒看。
理解題意後挺簡單的，只要找到規律。
要求最大的不交叉，可以找到乙個規律，就是求不遞減子串行，不過這裡用 o(n^2) 的會超時，所以用了乙個 o(nlongn) 的模板。
#include
#include
#include
using
namespace
std;
int dp[40000+100];
int main()
printf("%d\n", ans);
}}
Dp 最長上公升子串行模板
怪盜基德是乙個充滿傳奇色彩的怪盜，專門以珠寶為目標的超級盜竊犯。而他最為突出的地方，就是他每次都能逃脫中村警部的重重圍堵，而這也很大程度上是多虧了他隨身攜帶的便於操作的滑翔翼。有一天，怪盜基德像往常一樣偷走了一顆珍貴的鑽石，不料卻被柯南小朋友識破了偽裝，而他的滑翔翼的動力裝置也被柯南踢出的足球破壞了...
DP最長上公升子串行問題模板
模板來自 挑戰程式設計競賽 第二版 複雜度為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 最長上公升子串 最長上公升子串行
乙個數的子串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 等等。這些子串中最長...