答案是 $\lceil (N+M)/2\rceil$。构造只需要把边界隔一格放一格水即可。
必要性可以考虑周长，每次新出现一格水不会使得周长变大，所以初始的周长至少要是 $2(N+M)$。
QOJ.ac
QOJ
Discussion #161 for Problem #6743. water235
Type: Editorial
Status: Open
Posted by: jiangly
Posted at:
Last updated:
题解
Comments
No comments yet.