oxx1108 : 2022 年上海市大学生程序设计竞赛 - 十一月赛 题解
2 年前
A
最小值为 $1$，按顺序排列即可，除了最大数以外相邻的数必有一个大于等于它。
最大值为 $\lceil\frac{n+1}{2}\rceil\lceil\frac{m+1}{2}\rceil$，将最大的这些数排在所有行列均为奇数的格子即可。因为 $2*2$ 方格内至多只有一个 peak number，通过染色可知最大值。
B
解法一
将每一列存在 bitset 或二进制位中，$m^2$ 暴力枚举所有匹配方案，复杂度 $O(nm^2)$。利用 bitset 或者二进制位即可通过此题。
...查看全文