George_Plover : 2023 年上海市大学生程序设计竞赛 - 六月赛 题解
1 年,9 月前
A.四角不同色
容易发现当 或 时一定有解,而且容易构造。
当 时,若要有解,可以粗略判断出 是必要的,否则将会出现两列完全相同,这时必然会有四角同色的子矩阵。
据此可以预估出当 时,若要有解,则 不会很大。据此可以进行搜索或者手推,构造出方案。
最终结论: 且 时一定有解,可以打表或者搜索求解。
B.模后和
首先
...查看全文