摘要：
"传送门" 题意是选出两条从左往右的中间点不能重复选的路径,并使得经过的所有点数最大 可以考虑最大费用最大流,即把所有点拆点,入点向出点中间连容量为1,费用为1的边,然后按照题目中的关系把左边点的出点和右边点的入点连容量为1,费用为0的边(起点和终点的中间边容量为2);源点到起点,终点到汇点连容量为 阅读全文
摘要：
"传送门" 一个人推箱子,和之前的 "华容道" 中的棋子移动有~~异曲同工之妙~~,因为每次可以让人走到箱子的其他方向上,或者推一下箱子 所以状态可以设成$f_{i,j,k}$,即箱子在$(i,j)$,人在$k$方向的状态是否存在,一开始也要把人移到箱子旁边作为初始状态,然后每次移动人到箱子其他方位 阅读全文
摘要：
"传送门" 这道题中,棋子的移动是要移动到空格上去,所以空格要在棋子旁边才能移动棋子;而棋子移动的方向由空格决定 所以我们可以记三维状态$di_{i,j,k}$,表示状态为棋子在$(i,j)$,空格在棋子$k$方向(顺时针编号0到3)上的最短距离 要$bfs$预处理$mv_{i,j,k,l}$,表示 阅读全文