摘要:
▲ :待补完。 √ : 已补完。 (√)Educational Codeforces Round 114 (Rated for Div. 2) 进度:(6/6) 比赛链接 A 代码记录 B 代码记录 C 二分 代码记录 D 暴力、堆优化、去重技巧 代码记录 E 棋盘染色模型 题解 代码记录 F 转化 阅读全文
摘要:
题目链接 考虑给定一个空棋盘的染色方案。 对于诸如每个 \(2\times 2\) 的子矩阵的限制,可以考虑钦定第一行 / 第一列的状态,考虑相邻两行 / 相邻两列的限制计算出方案数。 对于合法的染色方案,一定要满足相邻两行颜色相反 / 相邻两列颜色相反的条件之一。 若存在相邻两列在某行的位置颜色相 阅读全文