摘要: 题目描述 Link. 题解 首先枚举每一行的 1 1 1 的个数为 k k k; 有一个基本的性质,就是 每一行的 1 1 1 的个数 × \times × 行数 = 每一列的 1 1 1 的个数 × \times × 列数 ,所以转换后的题目就可以用网络流来做了。 边的类型有两种: 我们把 A i 阅读全文
posted @ 2022-02-10 21:56 To_Heart 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Link. 题解 这道题肯定被喷,毕竟太版了,不过就当送分吧 这道题目是仿造省选题出的,所以可以先看看这道题的题解 考虑染色。然后我们发现通过走 红->黄->蓝->绿 就可以走完所有的情况。 那么这道题就做完了,把格子按点分成四层。 很板吧?肯定被喷的。 代码 #include<bits/ 阅读全文
posted @ 2022-02-10 21:23 To_Heart 阅读(3) 评论(0) 推荐(0) 编辑