IKnowYou

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1069 解题思路： 这是LIS的变形。用O（n^2)的方法来解决这道题。 阅读全文

摘要： 问题描述： 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列 阅读全文

摘要： 题意： 出现超过n/2次的元素，是特殊的元素。 解题思路： 1. 在这个集合中每次删除两个不同的元素，那么剩下的最后一个元素，一定是特殊的元素。 2.把所有的元素排序，出现在n/2的元素，一定是特殊的元素 实现代码： 阅读全文

摘要： 解题思路： 这是求不想见子段最大和。 dp[i][j]：前j个数分成i组的最大和。 本题的解题策略是： 第j个数单独成一组，还是和前面前面的数成一组 dp[i][j]=max(dp[i][j-1]+a[j],max(dp[i-1][k])+a[j]) 0<k<j; 实现代码： 阅读全文