这是本文档旧的修订版!
日期: 2020/05/10 (原日期: 2017/04/02)
链接: https://www.jisuanke.com/contest/704/challenges
做题统计:王瑞琦: 冯宇扬: 常程:
(BOMB)
(这场比赛和上一场一样,题解难找,一些题只能说一下我们的思路)
solved by, upsolved by .
题意:对于$N\times M(max(N,M)\ge2)$的网格,最少使用多少$K\times K$的覆盖,使该网格依然存在从左上角走到右下角的方案,且所有方案的步数都大于$N+M-2$?
只能说是我们太菜了……