微澜尛雨

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #Flip Game# 来自专栏

题目考点：位运算+01串枚举题目大意：n*m由'w'和'b'石子组成的矩阵，每次选择一个石子按一下，按下之后，该石子以及上下左右的5个石子都会翻转（'w'变成'b','b'变成'w'），问讲矩阵全变成'w'或全变成'b'最少需要按几次，若无解输出Impossible 题目分析：经分析得知，若第一行...

01串枚举枚举

2021-07-14

1 577

题解 | #矩阵消除游戏# 来自专栏

题目考点：01串枚举+贪心题目大意：从n*m的矩阵中进行k次选择，每次选择一整行或者一整列，得到这一行/列的和，每次选择过后，该行数字将会被消除；求k次选择能得到的最大和。题目分析：初步分析似乎是贪心，每次取最大和的一行或一列，但是很快能想出反例：举一个反例： 3 4 2 0 0 ...

01串枚举贪心

2021-07-14

1 716