题意给一个 $N\times N$ 网格图，汽车从 $(1,1)$ 走到 $(N,N)$ 。网格图中有加油站，汽车到了加油站就会被强制加油花费 $A$ ；如果没油了也可以设立一个油库并加油，花费 $C+A$ ；如果往回走（ $X,Y$ 坐标有一个减小）会花费 $B$ 。汽车邮箱容量为 $K$ ，每走一条边消耗 $1$ 单位的油。求花费的最小值。题解朴素的 $bfs$ 就可以过，不过会成为反向...
题意有一个 $N\times M$ 的长方形迷宫，相邻两个单元之间可能有不能通过的墙或可以用第 $Q_i$ 种钥匙打开的门，有的单元中有第 $Q_i$ 种钥匙。从 $(1,1)$ 出发，目标是 $(N,M)$，每次只能移动一个单元，求最短移动时间。其中 $N,M\le 10$ ，钥匙的种类数 $P\le 10$ 。题解钥匙的种类数不多，考虑直接状压搜索。用 $s[x][y][i]$ 表示 $...