2873专题

hdu 2873 Bomb Game 【博弈-预处理表】

题目传送!!! 题意: n*m的格子内,有些格子里有炸弹,A和B轮流操作,不能操作的人输。操作如下:若位置(p,q)有炸弹 (1)p>1,q>1可以任选u<p,v<q,把炸弹分成两个分别位于(u,q),(p,v)。 (2)p==1,任选v<q,把炸弹移动到(p,v) (3)q==1,任选u<p把炸弹移动到(u,q) (4)另外,如果一个格子有两个炸弹,则两个炸弹抵消掉,或者某则炸弹被移

【算法题】2873. 有序三元组中的最大值 I

题目: 给你一个下标从 0 开始的整数数组 nums 。 请你从所有满足 i < j < k 的下标三元组 (i, j, k) 中,找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数,则返回 0 。 下标三元组 (i, j, k) 的值等于 (nums[i] - nums[j]) * nums[k] 。 示例 1: 输入:nums = [12,6,1,2,7] 输出:77