这个题 LIS + 并查集的思想 + 链式前向星要求找s(i,j)使i j 能有最长的LIS 。。。做法是枚举每一个j 即终点 算 起点 的可能无力吐槽了 bc 的时候写错了一个地方 导致TLE 后来幡然醒悟了 改了就a了+++++++++++++++++++++++++++++++++++++++...
分类：
其他好文 时间：
2014-12-06 22:48:39
阅读次数：
221
通过Hyper-V及WindowsAzure供应Linux，这是微软改善对开源软件支持情况的一大举措。作为该倡议的一部分，微软的Linux集成服务（LIS）团队持续开发着先进的Linux驱动，并直接由Linux的内核团队进行检查，因此CentOS、Debian、RedHat、SUSE及Ubuntu等主要发行版的后续新版本都能..
分类：
系统相关 时间：
2014-12-06 06:41:20
阅读次数：
411
'> /// /// 获取用户角色Name值，在 ASPX 中调用 /// /// /// protected string GetRolesName(object roles) { HashSet r = roles as HashSet; List list = new Lis...
分类：
移动开发 时间：
2014-12-04 13:43:27
阅读次数：
204
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1046
有人说这题是NOIP难度？表示怀疑，蒟蒻认为此题难度略大于NOIP。。。。
这个题的序列长度nhttp://www.slyar.com/blog/longest-ordered-subsequence.html中有详细讲解。
由于题目题意要求，我们需要求出以每个数字开头...
分类：
编程语言 时间：
2014-12-03 19:25:46
阅读次数：
159
http://book.douban.com/doulist/35862149/ http://book.douban.com/doulist/35862150/ http://book.douban.com/doulist/35862156/ http://book.douban.com/doulist/35862240/ http://book.douban.com/doulist/35...
分类：
其他好文 时间：
2014-12-02 06:47:29
阅读次数：
190
题目大意：
输入N，表示雷达监测到来袭的导弹数目，之后输入每个导弹的发射高度，因为每套系统第一次发射的导弹高度任意高，后续发射的导弹不能高于先前的高度，所以计算打落所有导弹所需要的最小系统数量。
算法思想：
因为每套系统所发射的导弹是非递增的序列，所以只需求出所有来袭导弹的最长上升序列的规模数即为需要的系统数。用dp[i]记录到i的最长上升子序列，状态方程...
分类：
其他好文 时间：
2014-12-01 17:46:50
阅读次数：
149
music.douban.com/doulist/35655882/music.douban.com/doulist/35655883/music.douban.com/doulist/35655884/music.douban.com/doulist/35655993/music.douban.c...
分类：
其他好文 时间：
2014-11-30 13:43:21
阅读次数：
228
最长上升子序列(Longest Increasing Subsquence)是指对一个序列，其中满足i
LIS普遍求法为动态规划。有两种算法。
第一种比较好写，复杂度O(n^2)。
设原序列为a[]。所有下标从1开始(即[1,n])。定义dp[i]为以a[i]结尾的最长上升子序列的长度。很容易得到转移方程：dp[i] = max{1, dp[j] + 1} 且 j
dp[i] = 1;...
分类：
编程语言 时间：
2014-11-30 12:37:30
阅读次数：
198
题意：求a数组的LIS，但是加了一个条件，为了LIS最大 b[i] a[i]可以交换。最多交换mci；赤果果的dp啊，可是这个题用线段树的话却会TLE，，由于查询的只是1-x的最大值 因此我们可以用树状数组来查询最值，话说树状数组真的比线段树快乐好多啊。本地随机数据，线段树2.7s左右，，树状数组不...
分类：
其他好文 时间：
2014-11-30 06:16:00
阅读次数：
220
一、最长递增序列的问题描述：
求一个整数序列的最长递增子序列，子序列不要求是连续的。例如：
Input：4,6,9,6,7,6,3,8,10；Output：5
二、解决方法：
1、用动态规划的方法解决。从问题我们可以知道，我们最终得到的最长递增子序列，其任意一段子序列也是对应序列中的最长子序列。这样说可能不好理解，就以上面的例子来说：
最长子序列为：4，6， 7， 8...
分类：
编程语言 时间：
2014-11-27 16:31:30
阅读次数：
209
