Uva(10534)(waviosequence)

链接：https://vjudge.net/problem/UVA-10534
思路：这可以转换为一个最长上升子序列的问题，一开始我先枚举的终点再算，复杂度是o(n^2logn)，后来发现子序列的值算一遍就可以了，可以先算然后再枚举，复杂度就是o(nlogn)了，注意这个题因为上升子序列终点和下降子序列的起点必须是相同的，所以不用记录用一个ans去记录最长子序列的最大值，直接枚举终点（起点）即可，也不用判断子序列长度是否相等，直接取最小的那一个拿去更新最大值即可，因为大的那一个可以扔掉一些元素标为小的那个的长度。
代码：

#include
#include
#include
using namespace std;

int n;
int a[10001],b[10001];
int f1[10001],f2[10001],g1[10001],g2[10001];

int main(){
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    while(~scanf("%d",&n)){
        for(int i=0;i