NYOJ 17-单调递增最长子序列（DP）

儿时做过的经典的导弹拦截题目，经典的LIS题了，喵喵喵

 /*
 qq:1239198605
 ctgu_yyf
        */

#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
int arr[100005];
int dp[100005];
int main()
{
   int n; 
   while(scanf("%d",&n)!=EOF)
   {
   	memset(arr,0,sizeof(arr));
   	memset(dp,0,sizeof(dp));
   	for(int i=0;i>arr[i];
   		dp[i]=1;
	   }
	   
	 int ans=0;
	 for(int i=1;i