摘要: 前缀和与差分 介绍:前缀和与差分是一种互补的状态,给定序列A,设其差分序列为B,则序列A的差分序列B的前缀和序列就是原序列A,A的前缀和序列S的差分序列也是原序列A。 关于一维前缀和,二维前缀和,差分的知识点总结参考:https://blog.csdn.net/K_R_forever/article 阅读全文
posted @ 2019-08-01 12:22 zyddd915 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 一。递归与递推 方法: 思维模式,找本题所用的思想,找到目标组数,创建数组按顺序依次选择被选择的数 问题边界 记录该数已选 求解子问题 回溯到上一问题,还原现场 常与枚举使用 例题:ch201 费解的开关(递归实现枚举,状态压缩) 1 #include<cstdio> 2 #include<cstr 阅读全文
posted @ 2019-08-01 10:24 zyddd915 阅读(152) 评论(0) 推荐(0) 编辑