2020年11月9日
差分约束
摘要： ###题目 给一个m * n的矩阵，现在每次可以选择以元素ai为第一行第一列的大小为a * b的矩阵，矩阵中的每个元素都将-ai。选取的矩阵不能超过m*n的范围之外。现在问是否能将矩阵中的元素全部变为0. ###解法 由于选取的a * b矩阵必须在原矩阵之中，那么第1行，第1列的元素肯定是要作为起始 阅读全文
posted @ 2020-11-09 14:46 blueattack 阅读(82) 评论(0) 推荐(0) 编辑