摘要: 题目链接:http://codeforces.com/gym/101635/attachments 题目大意: 给出一个 \(N \times M\) 的网格图,请你用 \(1 \times 1\) 和 \(1 \times 2\) 两种纸片填满该图,问有几种方案。 知识点: 矩阵快速幂、DFS 解 阅读全文
posted @ 2018-04-03 23:41 Blogggggg 阅读(572) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/gym/101635 题目大意: 推荐一篇文章:https://blog.csdn.net/wang_heng199/article/details/74477738 该题就是要求凸包的宽度(即平行切线间的最小距离)。 AC代码: 阅读全文
posted @ 2018-04-03 18:49 Blogggggg 阅读(289) 评论(0) 推荐(0) 编辑