LIS
AAAAAugust
这个作者很懒,什么都没留下…
展开
-
HDU 1677 LIS
#include #include #include #include #define N 200005 #include using namespace std; int dp[N]; struct node{ int w,h; }a[N]; bool cmp(node x,node y){ if(x.w==y.w) return x.h<y.h; return原创 2014-08-04 01:18:12 · 814 阅读 · 0 评论 -
HDU 4604 lower_bound,LIS
题目链接: #include #include #include #include #include #define INF 0x7fffffff #define N 100005 #include #include using namespace std; int n,same[N]; void solve(int dp[],int a[]){ vectorv; fo原创 2014-08-04 00:45:12 · 753 阅读 · 0 评论 -
HDU 3564 线段树+LIS
#include #include #include #include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define N 100005 using namespace std; int sum[N<<2],a[N],cnt=0,tmp[N]; void pushup(int rt){ sum[rt]=s原创 2014-08-04 16:39:40 · 757 阅读 · 0 评论