摘要：
题目描述： Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请你编一程 阅读全文
摘要：
题目大意：给n和p，以及两个DNA序列，要求找出其中突变率不超过p%的最长子串的长度。 题解： 对于区间 [j+1,i]，必须满足：(sum[i]−sum[j])/(i−j)≤P/100才符合题意; 即： sum[j]∗100−j∗p≥sum[i]∗100−i∗p 也就是说，我们要找到一对满足这个式 阅读全文