DTL66的博客

最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34773 Accepted Submission(s): 13735Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种

BellovinTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1061 Accepted Submission(s): 476Problem Description Peter has a sequence a1,a2,…,

D - Wooden Sticks Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description There is a pile of n wooden sticks. The length and weight of each stick ar

1.LIS含义：最长递增子序列，可以连续，也可以不连续，只要是最长的就行，注意和连续递增子序列的区别。 2.算法功能：不仅可以求出给定序列的最长递增子序列的长度，而且可以求出给定以序列中任意项结尾的最长递增子序列的长度。设数列a1,a2,a3,a4,a5……..a(n-1),an, (也可以是字符串)； a.解法：用动态规划求解主要是动态方程的推导： 1.设dp[i] : 以a[i]结尾的最

单调递增最长子序列 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm