最长上升/下降子序列

Seg：1～n个数

Status：Si表示以第i个数结尾，从而构成一个最长子序列的长度

Policy：第i个数是否加入ak结尾所在的序列

StatusChange：Si=max(Si,Sj+1)

for  i:=1 to n do for j:=0 to i-1 do if ( a[j]>a[i]) and (opt[j]+1>opt[i]) then   opt[i]:=opt[j]+1; ans:=-maxlongint;

 

 

6    5    7    3

1    2     3    2   4  :例如4依次与前面几个数比较，如果更小，则看是否更长