2022年4月1日

Madoka and the Elegant Gift 简单图论和构造

摘要： 题目： 分析：让我们把题目换成人能听懂的话，题目询问的是当前的这个矩阵上被喷成黑色的连通块是不是一个标准的矩阵！ 就是说一旦有凸出去或者凹进去的都不行； 题解：我们以2X2的矩阵来看，只要矩阵中黑色的个数不为3，就不会产生问题，就至少不会在这个地方产生凹进去或者凸出来的问题； 这样就非常简单了！ 阅读全文

posted @ 2022-04-01 23:02 ZheyuHarry 阅读(46) 评论(0) 推荐(0) 编辑