最佳牛围栏「二分答案+前缀和+双指针」
最佳牛围栏https://www.acwing.com/problem/content/104/ 题目描述： 给的题面看的很抽象，半天看不懂再说什么，我简化一下 给你一个长度为n的数组a\i\，你想求一段长度至少为m的连续的子数组所包含的数
增减序列「查分+思维」
增减序列https://www.acwing.com/problem/content/102/ 题目描述： 给定一个长度为n的序列，每次都可以选一个区间l,r，使得al,al+1,...,ar的元素同时加1或者减1，问最少操作多少次可以使得
3956. 截断数组「前缀和+思维」
截断数组https://www.acwing.com/problem/content/3959/ 题目描述： 给定长度为n的数组，现在要将数组分成三段连续的非空子数组，使得三段非空子数组的元素和都相等，问存在多少种划分方法 思路： 设n个数
约数之和「递归+数论」
约数之和 题目描述： 输入A，B，求 A^B的所有约数之和在mod 9901下的值 思路： 根据唯一分解定理可以把A分解成： A = a\1^{p\1}\a\2^{p\2}\...\a\k^{p\k} 则 A^B = a\1^{B\p\1}
900.整数划分「完全背包计数」
整数划分 题目描述： 一个正整数n可以表示成若干个正整数之和，如：n = n\1 + n\2 + n\3+...+n\k 其中 n\1≥n\2≥...≥n\k,问n存在多少种不同的划分方式 思路： 动态规划的计数问题 由于一个数字可以用很多