Loading...
最短路首先想到bfs，但对于每个位置，拥有不同钥匙的情况下应该视为不同状态，我们在这里采用二进制进行状态压缩，同时采用哈希的思想进行判重。#include...
一个状压dp模板题。那么问题来了，为什么要进行状态压缩呢？其实道理很简单，如果不进行压缩的话，dp数组需要写成dp2...2最高需要MAXN+1维，这显然...