感觉这题实在是妙哉,妙在如何去掉冗余状态。
首先我们可以发现除了空位和特殊位其他都是本质相同的,所以容易设出状态 f i , j , x , y f_{i,j,x,y} fi,j,x,y表示使特殊位坐标为 ( i , j ) (i,j) (i,
P1979 [NOIP2013 提高组] 华容道
最新推荐文章于 2023-01-14 17:13:12 发布
感觉这题实在是妙哉,妙在如何去掉冗余状态。
首先我们可以发现除了空位和特殊位其他都是本质相同的,所以容易设出状态 f i , j , x , y f_{i,j,x,y} fi,j,x,y表示使特殊位坐标为 ( i , j ) (i,j) (i,