Loading...
一道非常好的单调栈的问题。解题思路对于每组数据我们维护一个单调栈,若栈顶元素小于当前元素,则弹栈并更新答案。参考代码如下:#include <bit...
字符串哈希常用于字符串匹配的问题中,用$O(1)$的复杂度暴力求解。这里使用的哈希算法(BKDRHash)思想就是将字符串转换为一个131进制数(至于为什...
最短路首先想到bfs,但对于每个位置,拥有不同钥匙的情况下应该视为不同状态,我们在这里采用二进制进行状态压缩,同时采用哈希的思想进行判重。#include...
单调队列模板题。#include <bits/stdc++.h> #define MAXN 300000 #define ll long lo...
一个状压dp模板题。那么问题来了,为什么要进行状态压缩呢?其实道理很简单,如果不进行压缩的话,dp数组需要写成dp2...2最高需要MAXN+1维,这显然...