摘要: 这个式子是是由$A\sim A+N$组成的,那么$A\sim A+N$就只能等于$0\sim N 1$,因此我们每次对$A\sim A+N$的取值做一个新的排列,然后judge一下当前状态是否可行,若可行直接输出解。 显然$N!$过于庞大,需要剪枝。 剪枝: 假设一个这种情况: ~~~ XXXAXX 阅读全文
posted @ 2019-11-14 21:21 DarkValkyrie 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 数据结构模块总结归纳 [TOC] 【前言】 临近CSP二轮,做一些总结归纳,就当作是复习吧。加油吧! 【目录】 (注:标 号为重要) 栈 单调栈 队列 单调队列 双端队列 邻接表 堆 对顶堆 优先队列 并查集 扩展域 边带权 连通性 树状数组 权值树状数组 二维树状数组 线段树 多标记下传 权值线段 阅读全文
posted @ 2019-11-14 12:03 DarkValkyrie 阅读(361) 评论(0) 推荐(0) 编辑