给你一个 h×wh \times wh×w 的方格, 每个格子上有一个正整数 ai,j(ai,j≤109)a_{i,j}(a_{i,j} \le 10^9)ai,j(ai,j≤109). A 和 B 在上面玩游戏.
A 先覆盖住一个 h1×w1h_1 \times w_1h1×w1 的矩形, B 再覆盖住一个 h2×w2h_2 \times w_2h2×w2 的矩形. 定义游戏的得分为所有被 A 覆盖但没有被 B 覆盖的格子上的数的和.
A 想最大化游戏得分, B 想最小化游戏得分, 且他们都会采取最优策略. 求最后的得分.
h,w≤1000h,w \le 1000h,w≤1000, h1,h2≤hh_1,h_2 \le hh1,h2≤h, w1,w2≤ww_1,w_2 \le ww1,w2≤w. 得分可能为 000.
使用您的 gxyz 通用账户