nullify专题

CodeForces - 1451F Nullify The Matrix(尼姆博奕变形)

题目链接:点击查看 题目大意:给出一个 n * m 的矩阵 a,两个人在矩阵上玩游戏,每轮的操作规则如下: 选择任意一个点 ( x1 , y1 ) 作为起点,需要满足 maze[ x1 ][ y1 ] != 0选择任意一个点 ( x2 , y2 ) 作为终点,需要满足 x1 <= x2 && y1 <= y2点 ( x1 , y1 ) 减少一个任意值 x ∈ [ 1 , maze[ x1 ][

acm-(Nim博弈)Codeforces Round #685 (Div. 2) F. Nullify The Matrix

传送门 本题题意就是两个人相互对一个矩阵进行操作: 选定一个起点 ( r 1 , c 1 ) (r_1,c_1) (r1​,c1​),一个终点 ( r 2 , c 2 ) (r_2,c_2) (r2​,c2​),满足 r 2 ≥ r 1 , c 2 ≥ c 1 r_2\ge r_1,c_2\ge c_1 r2​≥r1​,c2​≥c1​。减少 a [ r 1 ] [ c 1 ] a[r_1][c