摘要：
/*若N个数 为递增序列则最多需要N个导弹系统贪心 + DP 见注释*/#include <stdio.h>#define MAX 100000int height[MAX]; //height[i]表示第i个防导弹系统所能防御的最大高度int t; //t个数int high; //height[i]中 最高高度 的 下标int a[MAX];int main(){ int i,j; //j 导弹系统个数 while(scanf("%d",&t)!= EOF){ scanf("%d",&a[0]); height[0] = 阅读全文
摘要：
/*给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20 状态转移方程 dp[i] = max(dp[i - 1] + a[i],a[i]) 最长公共子序列 求出最长的起点 和 终点*/#include <stdio.h>int main(){ int i,start,end,ma 阅读全文
摘要：
还得好好理解一下...为什么注释部分去掉 不能AC ？ 知道的麻烦指导一下！#include <stdio.h>#define L(x) ((x) << 1)#define R(x) ((x) << 1 | 1)const int MAXN = 200000;struct SegTree{ int l,r; int metal; int value; bool lazy; int getMid(){ return ( l + r ) >> 1; } int getDis(){ return (r - l + 1); }}tree[MAXN < 阅读全文