待解决POJ 1836 Alignment

(lis+lds)max 为什么一直WA

本题的收获：
1 读题要仔细，题目说的是“相等或者大于都不可以”，并且“左右有一边满足条件即可”。这两点一开始都没看清楚，浪费了很多时间。
2 找lis lds交界点的时候，注意两个下标之间的关系，和起始点的选取（下次遇到这种情况可以现在草稿纸上写一写）
3 注意中间的一种特别情况，中间位置的两个值可以相等。

#include <iostream>
#include <algorithm>
#include <cstdio>

using namespace std;
//n [2,1000] w[0.5,2.5]
#define MAX_N 1000
int lis[MAX_N+1], lds[MAX_N+1];
double w[MAX_N+1], rw[MAX_N+1];

int main()
{
    int N;
    cin >> N;
    for(int i = 1;i <= N;i++)
        cin >> w[i];


    for(int i = 1;i <= N;i++)
    {
        lis[i] = 1;
        for(int j = 1;j <= i;j++)
        {
            if(w[i] > w[j])
            lis[i] = max(lis[i], lis[j]+1);
        }
    }


    //reverse
    for(int i = 1;i <= N;i++)
        rw[N-i+1] = w[i];

    for(int i = 1;i <= N;i++)
    {
        lds[i] = 1;
        for(int j = 1;j <= i;j++)
        {
            if(rw[i] > rw[j])
            lds[i] = max(lds[i], lds[j]+1);
        }
    }

    int ans = 0;
    //Á½¸öÖеã//top1 = top2 midi
    for(int i = 1;i <= N;i++)
        ans = max(ans, lis[i]+lds[N-i]);

    int tans = N - ans;
    cout << tans << endl;
    return 0;
}