A - 棋盤問題 POJ - 1321

POJ 1321 簡單搜索 作爲必刷題之一的開門題，我寫了兩個小時，主要問題還是對這些問題的不熟悉，在做題過程中，其他的都很簡單，對於搜索問題真的是做到一定地步了，但是差在tle上，這個tle的原因在於所有爲空時的dfs(cur+1)，這裏要敏銳的發現，對於每一行，空狀態是一樣的，只有下子之後的狀態會發生變化，搜索本質上是一個狀態轉移的過程，所以對於狀態來說，避免統一狀態的多次轉移是一個非常基本而

>>阅读原文<<