今天重做了这道题。。写下来提醒自己一些东西
====================================
[NOIP1999]拦截导弹
时间限制: 1 Sec 内存限制: 64 MB题目描述
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
输入
第1行：依次输入若干个导弹的高度H(1≤H≤30000)，导弹的个数N≤5000
输出
第1行：一个整数，表示单枚炮弹能拦截多少导弹 第2行：一个整数，表示拦截所有导弹最少要配备多少套这种导弹拦截系统
样例输入
389 207 155 300 299 170 158 65
样例输出
6
2
第一：
规律：多个数字的最长上升子序列元素数==这些数字组成的不下降子序列的最小数量
多个数字的最长不升子序列元素数==这些数字组成的上升序列的最小数量
等等
第二：函数参数的结合顺序是从后往前！
比如：
<span style="font-size:14px;">#include<cstdio>
int f1(){puts("f1");return 0;}
int f2(){puts("f2");return 0;}
void f3(int a,int b){}
int main(){
f3(f1(),f2());
}</span>
输出为“f2
f1” 需要记住= =
代码（本来有nlogn算法，但没使用）:
#include<cstdio>
int arr[6000],tot=1;
int f1[6000],f2[6000];
inline int max(int a,int b){return a<b?b:a;}
int dp(int*f,bool mod){
//printf("mod:%d
",mod);
for(int i=2;i<tot;i++)
for(int j=1;j<i;j++)
if(mod^(arr[j]>=arr[i]))f[i]=max(f[i],f[j]+1);
int maxn=1;
for(int i=1;i<tot;i++)
maxn=max(maxn,f[i]);
return maxn;
}
int main(){
while(~scanf("%d",&arr[tot++]))f1[tot-1]=f2[tot-1]=1;
tot--;
printf("%d
%d",dp(f1,0),dp(f2,1));
}