摘要：题目描述 满足如下条件的序列 $X$（序列中元素被标号为 $1、2、3…m$）被称为“加成序列”： $X[1]=1$ $X[m]=n$ $X[1]<X[2]<…<X[m-1]<X[m]$ 对于每个 $k$（$2 \le k \le m$）都存在两个整数 $i$ 和 $j$ （$1 \le i,j\l 阅读全文

摘要：题目简述 $\qquad$走在一个棋盘上，棋盘上染着颜色，有三种颜色：红、黄、无，当你从一个格子走向另一个格子时，同色格子不花费，异色格子花费$1$，无色格子不能走，但是可以用魔法将其染成当前所处格子的颜色，花费$2$。求$(1,1)$到$(m,m)$的最短路。 解题思路 $\qquad$因为这个数 阅读全文

摘要：题目传送门 解题思路 $\qquad$我们可以用一个状态压缩的思路，对于所有的钥匙，用来开第$i$类门的我们把这把钥匙放到从右往左数的第$i$位（这里是为了方便写，比如开第$1$种门的$key[x][y] |= 1 << 1$），这样我们在判断是否有钥匙的时候只要用到$x$ >> $i$ $\ & 阅读全文

摘要：原题Vjudge 题目大意 有一个骑士，他可以骑马日字型跳跃，问他从A点到B点最少要几步 解题思路 这题就是一个特别裸的广搜板子 它的主要问题在于输入输出 输入的数据我们可以用$pair$读入，第一关键字存行(a~e)，第二关键字存列(1 ~ 8) 然后我们为了方便处理，把行也映射成数组1 ~ 8 阅读全文