#6472. 「ICPC World Finals 2017」难以置信的任务 Mission Improbable
可以简化一下问题，假设Patrick把箱子都拿走但是原来有箱子的位置留下一个，现在要放箱子使得每行每列最大值都满足，最少放多少个。设第\(i\)行的最大值是\(H(i)\)，第\(i\)列的是\(W(i)\)。没有箱子的行可以不用去管，假设每行每列都有一个地方放\(H(i)/W(i)\)，现在如果有一个\(H(i)=W(j)\)，而且原来\((i,j)\)位置上有箱子，那么就可以在\((i,j)...
