Luogu-p1020导弹拦截（最长上升子序列 Dilworth定理）

最少链划分 = 最长反链长度 所以最少多少套系统= 最长导弹高度上升 序列长度

虽然不是很明白为什么。。

#include
#include
#include
using namespace std;
int main(){
	int a[105],n=0,dp[105],np[105];
	
	while(cin>>a[n++]){
	}
	n--;
	
	fill(dp,dp+n,1);
	fill(np,np+n,1);

	for(int i=0;i=a[i]) dp[i]=max(dp[i],dp[j]+1); 
		}
	}
	for(int i=0;i