LIS
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 1046([HAOI2007]上升序列-LIS二分O(nlogn))
1046: [HAOI2007]上升序列 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1614 Solved: 504 [Submit][Status] Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 Input 第一行一个N,表示序原创 2013-07-07 18:27:24 · 1721 阅读 · 0 评论 -
BZOJ 1049([HAOI2006]数字序列-数字序列LIS与分块)
1049: [HAOI2006]数字序列 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 397 Solved: 151 [Submit][Status] Description 现在我们有一个长度为n的整数序列A。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数,也不希望改变的幅度太大。原创 2013-07-08 21:28:01 · 2542 阅读 · 0 评论 -
BZOJ 4282(慎二的随机数列-构造+LIS)
求一个长度为n≤ 100000的最长上升子序列,其中有一些位置为N,表示可以放任意数先贪心把N全取了剩下的 把原数列aia_i 变为 ai−cnta_i-cnt cnt为i之前N的个数 显然这样可以求出答案 加回n即可#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #defin原创 2015-10-24 21:06:47 · 933 阅读 · 3 评论 -
NEERC 2014 题解(待续)
Alter Board Burrito King Epic Win Filter Improvements Jokewithpermutation Knockout Racing 7/12原创 2016-10-20 22:11:18 · 961 阅读 · 1 评论