CY05627的博客

问题 有一个n*n的全0矩阵，每次可以把其中的某一行（列）的所有元素加1或减1.目标矩阵是一个包含0，正负号的矩阵，求最少操作次数使得满足目标矩阵。 思路： 推荐一篇讲差分约束的博客：https://blog.youkuaiyun.com/whereisherofrom/article/details/78922648 我们用xi表示对行进行的操作，yi表示对列进行的操作。 当矩阵符号是 ‘+’ 时，应满足x...