摘要：
考场上没有认真审题，没有看到该题目的特殊之处： 保证每一行和每一列都恰有一只军队,即每一个Xi和每一个Yi都是不一样 的。 于是无论如何也想不到复杂度小于$O(n^3)$的算法， 只好打一个二维前缀和草草了事。 所以还是要仔细审题。 $O(n^2)$算法： 因为每行上只有一个军队，每列上仅有一个军队 阅读全文
摘要：
矩阵游戏 https://www.lydsy.com/JudgeOnline/problem.php?id=1059 刚开始以为只要每行每列都存在一个1，就是可行的解， 然后发现可以被yxm简单的数据hack掉： 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 正解是二分图。 行和列 阅读全文