摘要:
http://blog.csdn.net/bobodem/article/details/52330316 “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链,就是树上的路径。剖分,就是把路 阅读全文
摘要:
【问题描述】定义两个素数是连续的当且仅当这两个素数之间不存在其他的素数(如 7,11 ,(23,29)。给定N,K,在不超过N的正整数中求能够分解为K个连续的素数的和的最大的那个是多少。【输入格式】第一行一个正整数T代表数据组数。接下来T行每行两个正整数N,K代表一组询问。【输出格式】输出共T行,每 阅读全文
摘要:
描述给定3个字符串,求它们的最长公共子序列。输入第一行一个整数n,表示三个字符串的长度接下来三行,每行是一个长度为n只包含小写字母的字符串。输出输出最长公共子序列的长度。输入样例4abacabbccbca输出样例2提示30% n<=10100% n<=120 三维DP,道理和两个字符串的LCS差不多 阅读全文