会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
密探只能朝南或朝东，最后都停在最南一排。哨兵从西北角出发，最南一排的每一格都能走到，所以他一定会去人数最多的那一格。密探要让这个最多人数尽量小。
- 最南一排第 c 格的人不能再走，记为固定人数 fc。同一列北侧的人可以停在第 c 格，也可以继续走到更东边，记为可分流人数 mc。
- 第 c 列及其以东的所有人，最后都只能出现在最南一排从第 c 格到最东格这 w−c+1 个格子里。设这些人数之和为 Sc，则答案至少是 ⌈Sc/(w−c+1)⌉。
- 固定人数不能被摊到东边，所以答案还至少是每一个 fc。
- 答案就是这些下界的最大值。这个值达得到：从西向东，每格先容纳固定的人，空位优先留给本列和从西边送过来的人，装不下的再往东送。每个后缀都没有超过这个上界，送过去的人一定还能放下。
