题目大意：给定一个序列，求以较小数开始的锯齿子序列，使相邻两项之间差值不小于k
令f[i][0]表示第i个数为序列中的较大值的最长子序列
f[i][1]表示第i个数为序列中的较小值的最长子序列
暴力转移是O(n^2)的
我们发现决策点的值都是连续的一段区间 因此用线段树维护一下就行了
(真简略)
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2015-03-07 20:02:56
阅读次数：
215
在上一篇博文中我们进行了有关Zygote进程的分析，我们知道Zygote进程创建了一个重要的进程–system_server进程后就进入了无限循环中，之后Android系统中的重要任务就交给了system_server进程，作为zygote的嫡长子进程，system_server进程的意义非凡，今天我们来分析一下system_server进程。...
分类：
移动开发 时间：
2015-03-07 17:17:38
阅读次数：
207
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2015-03-05 14:55:40
阅读次数：
128
有类编址与无类编址子网化和可变成子网掩码（VLSM)子网化：如在B类划分为C类，A类划分成B类，有类编址的地址段子网化成所有掩码都一致的子网。地址空间大小一致。可变长子网掩码：划分的地址空间大小可不一致，一个网络号可以有不同的掩码。VLSM需要运行在无类网络中，网络中的..
分类：
其他好文 时间：
2015-03-04 19:22:16
阅读次数：
169
题目：
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，...
分类：
其他好文 时间：
2015-03-04 17:08:35
阅读次数：
108
题意：给出一个 n * n 的数字矩阵，问最大子矩阵和是多少。由于和最长子段和问题类似，一开始想到的就是 DP ，一开始我准备用两个循环进行 DP ，对于每一个 （i，j） ，考察（i - 1，j）与（i，j - 1）， dp 值代表以该点为右下角的最大矩阵和，同时记录下这个矩阵的左上角坐标，状态转...
分类：
编程语言 时间：
2015-03-02 20:52:37
阅读次数：
223
题意：给定一个序列，求最长上升子序长度以及有多少组，每个元素只能用一次。
思路：先求LIS,记为num，求出以每个点为末尾的最长子序列长度。窝们将每个点点拆成i和i',i --> i' 容量为1,源点连接d[ i ]=1的点，容
量为1，汇点连接d[ i ]=num的点，容量为1。对于j i 连一条容量为1的边，跑最大流即可。详见代码：
/**********************...
分类：
其他好文 时间：
2015-02-17 22:27:18
阅读次数：
249
开始觉得这道题果断是用LCS解的，因为只要把大象的编号分别按照体重从小到大排序获得序列一，然后再将原始编号按照智商从大到小排序获得序列二。然后两个序列求最长子序列即可。但是后来发现这样做有问题，题目中要求所得子序列的体重或是智商都是严格单调的。解决方法其实也简单，只要在编号匹配的情况下，智商和体重都和前一个已经匹配的大象不一样就可以了。不过.....这种方法始终wrong answer。我想可能是...
分类：
其他好文 时间：
2015-02-07 11:49:23
阅读次数：
111
FLSM：定长子网掩码 对一个主类网络(地址段)进行一次划分，划分出来的每个地址掩码长度一致 VLSM：不定长子网掩码 对以上在进行划分，这就是vlsm 做子网划分的时候，子网掩码最多只能到30位，不能再多划 在有类环境中，由于路由器只能支持有类路由选择协议，即便支持子网段，也只能实现FLSM; 在...
分类：
其他好文 时间：
2015-02-04 21:41:55
阅读次数：
400
题目：输入是一个字符串，找出没有重复字符的最长子字符串的长度
示例：
“abcabcbb”最长子串（abc）长度为3
“bbbbbbb”最长子串（b）长度为1
“abdevbac”最长子串（bdev）长度4...
分类：
编程语言 时间：
2015-02-04 16:38:11
阅读次数：
296
