摘要:
最长单调子序列,看清题意,从左边求上升,从右边求下降,然后相加,注意中间两个点的高度可以相同(练手)#include <stdio.h>#include <string.h>#define max(a,b) ((a)>(b)?true:false)double a[1001];int l[1001],h[1001],s[1001];int n;int main(){ while(scanf("%d",&n)==1) { memset(l,0,sizeof(l)); memset(h,0,sizeof(h)); for(int i=0;i 阅读全文