摘要：Description Luogu传送门 Solution 差分约束好题。 看到矩阵上行列加减，不难想到差分约束。 对于矩阵上的一个点 \((i,j)\)： $a_{i,j} = $ 0：那么 \(x_i + y_j = 0\) $a_{i, j} = $ +：那么 \(x_i + y_j \geq 阅读全文

摘要：Description 洛谷传送门 Solution 一道差分约束好题。 题目要求我们输出最大的 \(T\) 使得至少有一个人女装。 那么容易想到二分答案。 所以这道题就很明显了，二分答案套差分约束，判断是否符合条件。 再来看如何建图。 对于 \(C_A > C_B * k\)，我们从 \(B\) 阅读全文