后面插进取的数并不影响前面的结果，所以用splay把最后的序列求出来直接LIS即可 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #defi...
分类：
其他好文 时间：
2016-01-07 22:40:02
阅读次数：
273
option=com_onlinejudge&Itemid=8&page=show_problem&problem=1072">链接：UVa 10131题意：给定若干大象的体重及智商值。求满足大象体重严格递增，智商严格递减的序列的最大个数。并打印随意一组取得最大值的序列的大象编号分析：这个是LIS的...
分类：
其他好文 时间：
2016-01-07 16:09:58
阅读次数：
135
2.2数据类型变量存储在内存中的值。这就意味着在创建变量时会在内存中开辟一个空间。基于变量的数据类型，解释器会分配指定内存，并决定什么数据可以被存储在内存中。2.2.1 标准数据类型在内存中存储的数据可以有多种类型。Python有五个标准的数据类型：Numbers（数字）String（字符串）Lis...
分类：
编程语言 时间：
2016-01-03 20:53:11
阅读次数：
262
---恢复内容开始---一、安装cacti服务器1.首先安装epm扩展源rpm -ivh http://www.lishiming.net/data/attachment/forum/epel-release-6-8_64.noarch.rpmcentos532位epel源下载地址： www.lis...
分类：
其他好文 时间：
2016-01-03 17:26:53
阅读次数：
189
10396: H.RectanglesTime Limit:2 SecMemory Limit:128 MB Submit:229Solved:33 [Submit][Status][Web Board]DescriptionGiven N (4 #include#include#include#i...
分类：
其他好文 时间：
2016-01-01 21:03:02
阅读次数：
186
最少拦截系统Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1257Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个...
分类：
其他好文 时间：
2015-12-26 18:41:08
阅读次数：
131
jsp中 取出MAP的值，并且根据键值生成复选框;用到的包 通过数据库查出来mapDBManage db = DBFactory.getDBManage(); List lis = db.getListByMap("select DM as dm,MC as mc from ZDCDZLLX...
分类：
Web程序 时间：
2015-12-25 13:25:41
阅读次数：
182
1046: [HAOI2007]上升序列Time Limit:10 SecMemory Limit:162 MBSubmit:3438Solved:1171[Submit][Status][Discuss]Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax...
分类：
其他好文 时间：
2015-12-21 23:36:06
阅读次数：
212
两种算法1. O(n^2) 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a[1005]; 7 int dp[1005]; 8 int main() 9 {10 int n, maxn;11 whil...
分类：
其他好文 时间：
2015-12-20 13:09:32
阅读次数：
194
我最早的思路是反过来遍历，结果总是不对。因为老是觉得动态规划就是列递归，所以一心琢磨着怎样递归，导致一直不对。正确的思路应该是什么呢？应该是尝试用符号表示其最优的状态和其子状态，然后找出状态之间转移的方法。最后实现这个方法。最长增长序列的最优状态是什么样子呢？既然是最长，肯定是要容纳尽可能多的元素，...
分类：
其他好文 时间：
2015-12-13 23:36:11
阅读次数：
235
