洛谷$P4363$ 一雙木棋$chess$ [九省聯考2018] 搜索+$hash$/$dp$

正解:記搜+$hash$/$dp$ 解題報告: 傳送門! 因爲看到$n,m$範圍特別小,,,所以直接考慮爆搜$(bushi$ 先考慮爆搜之後再想優化什麼的嘛$QwQ$ 首先對這種都要最優的,就可以直接把答案設爲針對某一方,然後題目就會變成,輪流的,一次最大一次最小這樣子(,,,好像表述得不太好,,,不管了$QAQ$ 所以直接對每一步枚舉所有狀態,因爲這樣最優性的問題顯然有每個狀態對應唯一確定答案,

>>阅读原文<<