2019年8月7日
[SDOI2011] 打地鼠
摘要： 题面 最简单暴力的办法就是分别枚举R和C，然后再暴力判断这组R和C是否可行，复杂度取决于你判断的暴力程度。。。。 加入判断可以做到 O(N^2)，那么就是总复杂度就是O(N^4)。 先不说这是否能过，判断 O(N^2)该怎么做？ 这里我们用到了二维差分。因为二分差分可以把二维区间加变成只修改四个点， 阅读全文
posted @ 2019-08-07 19:44 蒟蒻JHY 阅读(146) 评论(0) 推荐(0) 编辑