摘要：
题意：判断能否从序列中找出4个数的和为0。 解题关键：n^2预处理任意两个数的和，sort一下，双指针进行判定。 此解法尚存在一个问题，就是左右枚举的时候如果相同的有许多的时候该左边移动还是右边移动 阅读全文
摘要：
题意：1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。 例如：99、1230、123312是幸运号码。 给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 + 7的结果即可。 解题关键： 动态规划，dp[i][j]表示i个数和为j的总 阅读全文
摘要：
题意：给定钱，计算其能换成零钱的分类种数。 解题关键：完全背包计数。 $dp[i][j]$表示前i个物品构成j元的种类数，然后优化一维。 阅读全文
摘要：
题意：求0~f(b)中,有几个小于等于 f(a)的。 解题关键：数位dp 阅读全文
摘要：
题意：求一个序列中大于0的最小子段和。 解题关键： 先求出前缀和和，对于每个位置求某个位置到当前位置和大于1的和的最小值。然而这是复杂度是O（n^2)的。其实可以通过排序优化到O（nlogn)。对前缀和排序，且对于每个值记录索引的最大值和最小值。然后看相邻两个数是否可以组成最小正序列。 具体为什么只 阅读全文
摘要：
题意：求序列上某区间最小值乘区间长度的最大值。 解题关键：很早就在《挑战程序设计竞赛》中见过了，单调栈模板题，注意弹栈时如何处理后面的元素。 法一：单调栈 法二：预处理，向左向右到达的范围。 阅读全文