摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5489 给你n个数，要删去其中连续的L个，问你删去之后的LIS最大是多少？ 我们先预处理出以i下标为开头的LIS，存到数组中。 然后可以枚举长为L的区间，每次移动，左边增加一个，右边删除一个。 最长上升子 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5492 每个数字只能走下或者走右，问你方差最小多少？ 方差 = (n + m - 1) * sum(a[i]^2) + sum(a[i]) 我们可以定义dp[i][j][k]为(i, j)点和为k的最小平 阅读全文
摘要：
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2129 dp[i]表示前i个数的子序列个数 当a[i]在i以前出现过，dp[i] = dp[i - 1]*2 - dp[pre - 1]，pre表示a[i]在i之前的位置 当a[i]在i以前没有出现过，dp[i] 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1100 给你n个数，数的范围是1~1000，给你q个询问，每个询问问你l到r之间数的最小差是多少。 要是l到r的数字个数大于1000，必定会有两个数字重复，所以此时最小差就为0。要 阅读全文