题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19051 首先，这题一看就知道是——最长公共子序列（LCS） 但是，会发现这道题的字符串长度可能达到62500，我们现在会的LCS的解法时间复杂度为O(n^2)，所以是会超
分类：
其他好文 时间：
2016-03-19 19:39:06
阅读次数：
170
Aragorn's Story Description Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enem
分类：
其他好文 时间：
2016-03-05 13:09:19
阅读次数：
120
对这本书有所耳闻，前一阵还上映了同名电影，据说反响很不错，可惜没看。于是在电影放结束后在网上买了这本书，买回来后就放一直放书架上了。今天中午抽空快速看了一遍，由于篇幅不长，加上是童话般的描述，没花多长时间就看完了。 本书作者是一个传奇人物，出生在上个世纪的法国里昂的贵族之家，从小爱好飞行，在21岁获
分类：
其他好文 时间：
2016-02-14 10:18:49
阅读次数：
176
Uyuw's Concert Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8580 Accepted: 3227 Description Prince Remmarguts solved the CHESS puzzle su
分类：
其他好文 时间：
2016-02-06 14:21:17
阅读次数：
141
在js中，用new关键字来调用定义的构造函数。默认返回的是一个新的对象具有构造函数定义的变量和方法。先来写个构造函数的例子：function Prince(name,age){ this.gender="male"; this.kind=true; this.rich=true; this....
分类：
其他好文 时间：
2015-11-28 18:17:23
阅读次数：
135
Save Princess时间限制：1000 ms | 内存限制：65535 KB难度：2描述Yesterday, the princess was kidnapped by a devil. The prince has to rescue our pretty princess."OK, if ...
分类：
其他好文 时间：
2015-11-12 20:07:47
阅读次数：
370
/*题意：T组测试，输入n,p,q ,接下来两行，第一行 p +1 个数，第二行 q + 1个数，这些数都在 N*N范围内 。找出最长公共子序列。因为 p，q范围较大，如果用 p*q 的做法会超时，看了题解后知道了可以转成 LIS 来求，LIS 只要 NlonN 就可以辣。*/LCS转LIS，这里摘...
分类：
其他好文 时间：
2015-10-25 22:06:09
阅读次数：
155
先来个构造函数的例子：function Prince(name,age){ this.name=name; this.age=age;}var prince=new Prince("charming",25);使用new关键字实例化的时候发生了什么？var prince=new Prince(".....
分类：
其他好文 时间：
2015-10-22 00:16:56
阅读次数：
157
在js中，用new关键字来调用定义的构造函数。默认返回的是一个新的对象具有构造函数定义的变量和方法。先来写个构造函数的例子：function Prince(name,age){this.gender="male";this.kind=true;this.rich=true;this.name=nam...
分类：
其他好文 时间：
2015-10-22 00:11:10
阅读次数：
118
把左边固定，看右边，要求线不相交，编号满足单调性，其实是LIS的等价表述。（如果编号是乱的也可以把它有序化就像Uva 10635 Prince and Princess那样O(nlogn)#include#include#include#include#include#include#include...
分类：
其他好文 时间：
2015-10-17 13:25:47
阅读次数：
145
