![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推与递归二分
古河渚Nagisa
雪中智代雨中杏,樱下古河花田汐。
香醇宫泽黑琴美,天际芽衣黄昏琼
展开
-
P1182 数列分段Section II
/*80分做法 题型:二分注意:范围为l<=r,左右区间注意。 */ #include //万能头文件using namespace std;int n, m, x, f[100001], p, l, r, mid, sum, ans;//f数组前缀和,sum为分割数列的段数,ans为最终答案int main(){ scanf ( "%d %d", &n, &m );转载 2017-08-29 15:38:50 · 373 阅读 · 0 评论 -
P1025 数的划分
/*题型:递归,排列组合定义:把一个数N分解为K份,他的方案数把N-i(1<=i<=M/K)分成k-1份的方案数(之和)相等注意:g要定义在函数开头,边界条件注意 */ #includeusing namespace std;int dfs(int sum,int step,int now){ int g=0; if(step==1) return g=1;//边界转载 2017-08-29 15:26:59 · 237 阅读 · 0 评论 -
P1115 最大子段和
/*题型:子段和,滚动数组注意:别忘了%2 如果(sum<0) sum=0;*/ #include#include#include#includeusing namespace std;int sum,a[2],n;int main(){ scanf("%d",&n); scanf("%d",&a[1]); sum=a[1]; for(in原创 2017-08-29 15:20:51 · 160 阅读 · 0 评论