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

正解:记搜+$hash$/$dp$ 解题报告: 传送门! 因为看到$n,m$范围特别小,,,所以直接考虑爆搜$(bushi$ 先考虑爆搜之后再想优化什么的嘛$QwQ$ 首先对这种都要最优的,就可以直接把答案设为针对某一方,然后题目就会变成,轮流的,一次最大一次最小这样子(,,,好像表述得不太好,,,不管了$QAQ$ 所以直接对每一步枚举所有状态,因为这样最优性的问题显然有每个状态对应唯一确定答案,

>>阅读原文<<