- 博客(2)
- 收藏
- 关注
原创 LUOGU P1886 滑动窗口
洛谷P1886 滑动窗口P1886滑动窗口本题是一道经典的单调队列优化问题,暴力做的话当数据量过大的时候时间会被卡,我们可以通过保持窗口内元素的单调性来进行优化使时间复杂度降到O(nk),单调队列的中心思想就是保持队列内元素单调递增/递减。下面分别放出用双端队列和用数组模拟队列的代码。1.双端队列#include <bits/stdc++.h>using namespace...
2019-12-08 20:54:06 112
原创 LUOGU P1757 通天之分组背包
蒟蒻的第一篇博客,请(bu)多(yao)指(pen)教(wo)。最近迷上了背包,感觉这是一个对初学者非常友好的算法,毕竟只需要套模板。直到我遇到了分组背包LUOGU P1757 通天之分组背包其实分组背包对本蒟蒻来说也是套模板,但我弱到连套模板都做不出来······分组背包与普通01背包的区别在于每件物品有属于自己的组别,且每组的物品互斥。这意味着每组中我们最多只能取一件物品。做得时候感...
2019-10-21 20:19:38 235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人