摘要：
题目链接：bzoj4554 题目大意： 当给定一张地图，上面有炸弹和石头。炸弹能炸到的范围是该炸弹所在的一行和一列，炸弹的威力可以穿透软石头x，但是不能穿透硬石头#。只能在空地*上放置一枚炸弹。问最多能放多少炸弹。 题解： 匈牙利求二分图最大匹配 这题转化一下就跟bzoj1059差不多。 ... 阅读全文
摘要：
题目链接：bzoj1059 题目大意： 给一个N*N的矩阵，上面有黑白两种颜色的格子。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线... 阅读全文