• 2024-07-12GMOJ 6975. 遗失的河图(map)
    原题每次处理全局最小值的行和列,然后把这些行和列删掉,分别相乘。那么,相当于处理一个L型,每行每列都要取到上界的方案数。令\(c\)和\(d\)分别为全局最小值的行数和列数,以及全局最小值为\(q\)。枚举至多有\(x\)行,至多有\(y\)列能取到最大值,即有\(c-x\)行和\(d-y\)