摘要: http://codeforces.com/contest/1072/problem/B 开始想的只有搜索,时间复杂度$O(4^n)$,明显有问题。 想了半个小时没有思路,然后想到了正难则反,就开始步入正轨。 题目给出了$a[ ]$和$b[ ]$数组,首先与处理,我们枚举每一种情况的$a[i]$和$ 阅读全文
posted @ 2018-10-21 20:37 Manjusaka丶梦寒 阅读(161) 评论(2) 推荐(0) 编辑
摘要: http://codeforces.com/contest/1072/problem/A 题目挺简单,就是让你求几个环,占得方格的个数,然而题目为什么给出了公式呢? 然而给出的公式辣么丑,还是不用的好。 我们看一个$n \times m$的环型,它的占得方个数为$(n+m) \times 2 -4 阅读全文
posted @ 2018-10-21 20:28 Manjusaka丶梦寒 阅读(159) 评论(1) 推荐(0) 编辑