Educational Codeforces Round 52: D. Three Pieces（記憶化搜索）

  D. Three Pieces   題意： 給你一n*n的矩陣，每個格子都有一個數字且所有數字構成一個1~n²的全排列，一開始你的棋子在編號爲1的點上，之後你要依次到達編號爲2的點、編號爲3的點…… 編號爲n²的點，移動規則如下 你有三種不同的棋子：①馬（走日字）②皇后（到達同一斜線的任何地方）③車（到達同一行同一列的任何任何地方） 你可以任選一種棋子作爲開始 可以花1點代價更換當前棋子 可以

>>阅读原文<<