Grayson_Hunt的博客

拦截导弹 数据范围 雷达给出的高度数据是不大于 30000 的正整数，导弹数不超过 1000。 输入样例： 389 207 155 300 299 170 158 65 输出样例： 6 2 解法：反链定理，即 求所需最少个非上升子序列的数目 == 求最长上升子序列 #include <iostream> using namespace std; const int N=1010; int n,a[N],f[N]; int main() { while(cin>>a[

怪盗基德的滑翔翼 数据范围 1≤K≤100, 1≤N≤100, 0<h<10000 输入样例： 3 8 300 207 155 299 298 170 158 65 8 65 158 170 298 299 155 207 300 10 2 1 3 4 5 6 7 8 9 10 输出样例： 6 6 9 解法：求出正向和逆向的最大上升子序列，取最大值 #include <iostream> using namespace std; const int N=110; int f[N