摘要:
题目:http://poj.org/problem?id=1836题意:最长上升子序列问题, 站队,求踢出最少的人数后,使得队列里的人都能看到 左边的无穷远处 或者 右边的无穷远处。代码O(n^2): 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int n,i,j,d1[1100],d2[1100],mx; 8 double a[1100]; 9 cin>>n;10 for(i=1; i>a[i];12 d1[1]=1;13 for(i=2; i0&&d1[... 阅读全文