摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5489 题目大意： 一个N(N<=100000)个数的序列，要从中去掉相邻的L个数(去掉整个区间)，使得剩余的数最长上升子序列(LIS)最长。 题目思路： 【二分】【最长上升子序列】 首先，假设去掉[i 阅读全文

摘要：题目链接： https://vijos.org/p/1111 题目大意： 多组数据，给两个字符串s1,s2，求把s1,s2拆开从前往后合并后最短是多少 apple + peach = appleach ananas + banana = bananas pear + peach = pearch 题 阅读全文

摘要：题目链接： https://vijos.org/p/1028 题目大意： 给N个字符串(N<=2000)，求能组成词链的单词最多有几个。 如果在一个由一个词或多个词组成的表中，除了最后一个以外，每个单词都被其后的一个单词所包含 即前一个单词是后一个单词的前缀，则称词表为一个词链。例如下面单词组成了一 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5773 题目大意： T组数据，n个数（n<=100000），求最长上升子序列长度（0可以替代任何自然数） 题目思路： 【动态规划】【二分】【最长上升子序列】 按最长上升子序列做，遇到0的时候更新所有长度 阅读全文

摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1041 题目大意： 一个二维平面，上面n（n<=1 000 000）个点。问至少选多少个点才能完全包含所有的点。 包含是指xy坐标均不大于。 题目思路： 【最长下降子序列】【动态规划】【二 阅读全文