![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
玄学
juruohjr
人如其名,蒟蒻一枚
展开
-
暴力搜索初探
单纯的暴力搜索就不讲了。技巧1.1 折半搜索这个东西有另外一个名称叫 Meet in the middle\mathrm{Meet~in~the~middle}Meet in the middle 。这个东西可以解决整个规模比搜索可以解决的规模大一倍的题目,这样我们可以将枚举分成前一部分和后一部分,然后将前一部分和后一部分的答案结合起来就可以了。当然了,为了将答案合起来,我们记住的东西一定要有类似结合率的东西(废话)Example&nbs原创 2020-12-04 08:42:31 · 232 阅读 · 0 评论 -
逆序对的几种求法
逆序对的定义设有一个序列,对于序列中任意两个元素ai,aj,若i<j,ai>aj,则说明ai和aj是一对逆序对。逆序对的几种求法1.暴力比较:写两层循环,时间复杂度为2.归并排序:众所周知,归并排序就是将一个序列分成两部分进行排序,然后将排序后的两个序列中的元素一个一个插入(如图)然后,我们发现,对于两个个正在排列的子序列,若后面的子序列中要插入元素,比...原创 2018-05-08 22:09:59 · 36569 阅读 · 3 评论 -
dp的优化[1]
单调队列优化原创 2019-02-17 11:03:21 · 302 阅读 · 0 评论