题目：给你一些砖块，问你是否能罗列成2个高度相同的塔，每层一个石头。
分析：dp，双塔问题。和LIS，背包等问题相同，前 i项的最优子问题。
状态：f（i，j）为前 i个材料，在两塔差的绝对值为j时的高塔（或者低塔）的高度；
决策：每次有 3种选择：放在高塔上，放在低塔上，或者不放；
T = O( sum( h )*...
题意：
给x、y、k，在[x,y] 范围内最长上升子序列长度是k的数有几个
思路：
模仿 LIS nlogn的想法，这里就只有10个数，进行状压
然后直接搜就好了不用二分
然后按位dp下去就ok了！
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#inc...
分类：
其他好文 时间：
2014-09-26 13:43:18
阅读次数：
213
题目：计算最长的等差数列长度。
分析：dp，LIS类似物，二分。先排序，然后枚举前面的所有点作为前一个元素求公差即可。
更新时，利用二分找到，距离当前位置最近的前第二元素，
如果不存在，则直接更新为 2即可。
说明：如果数据范围小的话，可在连续区间dp（O（L^2））。（2011-10-03 17:34）
#include
#inclu...
分类：
其他好文 时间：
2014-09-26 01:29:48
阅读次数：
372
最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19172Accepted Submission(s): 7600Problem Des...
分类：
其他好文 时间：
2014-09-25 22:12:17
阅读次数：
235
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16047Acce...
分类：
其他好文 时间：
2014-09-25 16:33:09
阅读次数：
141
Nested DollsTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2704Accepted Submission(s): 802Problem...
分类：
其他好文 时间：
2014-09-25 14:09:09
阅读次数：
220
Bridging signalsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 667Accepted Submission(s): 443Prob...
分类：
其他好文 时间：
2014-09-24 23:14:47
阅读次数：
248
LIS（Longest Increasing Subsequence）最长上升（不下降）子序列，有两种算法复杂度为O(n*logn)和O(n^2)。在上述算法中，若使用朴素的顺序查找在 D1..Dlen查找，由于共有O(n)个元素需要计算，每次计算时的复杂度是O(n)，则整个算法的时间复杂度为O(n...
分类：
其他好文 时间：
2014-09-24 08:14:46
阅读次数：
218
在写href链接时，有绝对路径与相对路径,href 里面 链接前面加/与不加的区别？href="/cp/images/lis.jpg" 相对路径 cp前面/会获取当前路径，组合成一个完整路径 去定位资源href="cp/images/lis.jpg" 绝对路径 直接上cp/images/lis.jp...
分类：
其他好文 时间：
2014-09-23 21:29:55
阅读次数：
229
Description
大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题，可是找来找去都是自己早已研究过的序列。小明想既然找不到，那就自己来发明一个新的序列问题吧！小明想啊想，终于想出了一个新的序列问题，他欣喜若狂，因为是自己想出来的，于是将其新序列问题命名为“小明序列”。
提起小明...
分类：
其他好文 时间：
2014-09-23 21:20:31
阅读次数：
180
