还是最长上升子序列。。。

本题是求队列中任一士兵都能从左边或者右边看到队伍外；

即某一士兵左边为上升子序列，右边为下降子序列。求两个序列和，再用总数减去；

 

 

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 #define maxn 1005 6 using namespace std; 7  8 double d[maxn]; 9 int dp[maxn],dp2[maxn];10 11 int main (){12     int n;13     while (~scanf ("%d",&n)){14         for (int i=0;i