摘要：
某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变成叛徒。你要求出一个最小的x，使得最坏情况下，叛徒的个数不会超过k。 阅读全文
摘要：
现给定n个括号序列，你需要选择若干序列，将它们按一定的顺序从左往右拼接起来，得到一个合法的括号序列。
计算可以得到的合法的括号序列的长度的最大值。 阅读全文
摘要：
给定一个基因串 S（仅由 A，G，C，T 组成的串）。给出另一个基因串 T 的长度 m。
对于每一个 0 <= i <= |S|，求出所有 4^m 种可能的基因串 T 有多少满足 LCS(S, T) = i。
LCS：最长公共子序列。 阅读全文