摘要：
代码如下 阅读全文
摘要：
对于这道题来说，每个时刻的状态是整个棋盘所有棋子的位置，即：任何一个棋子位置发生了移动，都会使得状态转移。 因此，需要采取将整个状态作为广搜的搜索对象，进行状态压缩。采用哈希得到每个状态的对应的数值，同时维护一个 map 判重即可，顺便记录走到当前状态所需的最短步数。 代码如下 阅读全文
摘要：
核心思想：倍增 ST表是一个支持静态查询区间最大值的数据结构，预处理时间复杂度为 $O(nlogn)$，$O(1)$ 时间查询。 代码如下 cpp include using namespace std; const int maxn=1e5+10; inline int read(){ int x 阅读全文