Bi08

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #Guess and lies#

题意给你一个大小的网格，每一行最大值，每一列最大值，你需要对一些点赋值，使得总的赋值和最小。分析将每个数值对应的行，以及每个数值对应的列分别进行存储。枚举每一个数值，范围。枚举当前数值所对应的行和列，如果当前行列可以填数，则将行和列建边，求出行和列的最大匹配数。当前数值的贡献为：(当前值对...

二分图匹配牛客多校第三场

2021-07-24

2 588