单选,多选记不太清了。 给n×mn\times mn×m 0/1矩阵,要求放置kkk个大小为222的联通块,m×n−2km\times n-2km×n−2k个大小为111的联通块,输出任意一种方案,n, m ≤ 500n, m \le 500n, m ≤ 500。结论就是kkk要么是nnn的倍数,要么是mmm的倍数,否则无解。剩下的就是模拟下是横着放还是竖着放。 对于一个序列,ai ≠ ai − 1a_i \ne a_{i ...