首页 > 黑妹的游戏II
开通博客写题解
头像 客户端劝退第四人
发表于 2021-05-17 23:42:09
思路：dp[i][j]表示从(i,j)到(h,w)中当前减去对手的最大值，显然答案为(1,1),那么当前已经得到了a[i][j],那么对手一定会往大取，显然dp[i][j] = -max(dp[i][j+1],dp[i+1][j]) + a[i][j]参考了青烟大佬的题解 代码如下： #inclu 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”