摘要:
Problem Description我们有一个数列A1,A2...An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。 请输出最少需要修改多少个元素。Input第一行输入一个T(1≤T≤10),表示有多少组数据每一组数据:第一行输入一个N(1... 阅读全文
摘要:
题目大意有2n个城市,其中有n个富有的城市,n个贫穷的城市,其中富有的城市只在一种资源富有,且富有的城市之间富有的资源都不相同,贫穷的城市只有一种资源贫穷,且各不相同,现在给出一部分贫穷城市的需求,每个需求都是一个贫穷的向一个富有的城市要资源,且每个富有的城市都想向贫穷的城市输入自己富有的那部分资源... 阅读全文
摘要:
给出导弹的高度 拦截的导弹会比上一次低 至少要几套拦截系统才能防御所有导弹求一套系统能防御的最大导弹数: 反向LIS求一共要多少套:正向LISSample Input8 389 207 155 300 299 170 158 65 Sample Output2 1 # include 2 # i... 阅读全文
摘要:
pi1 2 # include 3 # include 4 # include 5 # include 6 # define LL long long 7 using namespace std ; 8 9 int a[100010] ;10 int f[100010] ;11 //in... 阅读全文