Loading...
除特殊声明外,本博客所有文章(图片除外)均以CC BY 4.0协议发布
本文是《我想吃掉你的胰脏》的一篇观后感,有兴趣的各位同学可以前往B站观看电影,但更推荐把小说读完。标准的倒序开头,病重的少女与迟钝的男主,很不自觉的让人联...
最短路首先想到bfs,但对于每个位置,拥有不同钥匙的情况下应该视为不同状态,我们在这里采用二进制进行状态压缩,同时采用哈希的思想进行判重。#include...
单调队列模板题。#include <bits/stdc++.h> #define MAXN 300000 #define ll long lo...
一个状压dp模板题。那么问题来了,为什么要进行状态压缩呢?其实道理很简单,如果不进行压缩的话,dp数组需要写成dp2...2最高需要MAXN+1维,这显然...
首先对heater进行排序,对于每个house,我们尝试用二分的方式寻找它两端的heater去覆盖,取其中最小的,再与答案取最大值以求将每个house都覆...