思路是考虑 $n=m$ 时一定平局，dp 推出某情况下先手最大权值，同时记录后手最大权值，代码放二楼