2024年4月14日
CF364E
摘要： problem 算法1 我会暴力！！！ 直接枚举右上角和左下角，然后计算答案，使用前缀和优化后时间复杂度为 \(O(n^4)\)。 算法2 我会分治！！！。 我们知道答案就是左边+右边+两边都有的个数。 左右递归求解即可，所以考虑两边都有的个数。 我们知道满足有 \(k\) 个 \(1\) 的可能为 阅读全文
posted @ 2024-04-14 22:31 sqrtqwq 阅读(4) 评论(0) 推荐(0) 编辑