递推与递归二分
古河渚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 · 365 阅读 · 0 评论 -
P1025 数的划分
/* 题型:递归,排列组合 定义:把一个数N分解为K份,他的方案数把N-i(1<=i<=M/K)分成k-1份的方案数(之和)相等 注意:g要定义在函数开头,边界条件注意 */ #include using 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 · 233 阅读 · 0 评论 -
P1115 最大子段和
/* 题型:子段和,滚动数组 注意:别忘了%2 如果(sum<0) sum=0; */ #include #include #include #include using 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 · 156 阅读 · 0 评论