LIS
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 1046([HAOI2007]上升序列-LIS二分O(nlogn))
1046: [HAOI2007]上升序列Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 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 · 1714 阅读 · 0 评论 -
BZOJ 1049([HAOI2006]数字序列-数字序列LIS与分块)
1049: [HAOI2006]数字序列Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 397 Solved: 151[Submit][Status]Description现在我们有一个长度为n的整数序列A。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数,也不希望改变的幅度太大。原创 2013-07-08 21:28:01 · 2526 阅读 · 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 · 923 阅读 · 3 评论 -
NEERC 2014 题解(待续)
Alter BoardBurrito KingEpic WinFilterImprovementsJokewithpermutationKnockout Racing7/12原创 2016-10-20 22:11:18 · 951 阅读 · 1 评论