2024年4月2日
题解：CF1194E Count The Rectangles
摘要： 考虑一个三次方做法： 枚举两条横线，求出有多少条竖线和两条横线都相交，假设为 ccc 个，那么对答案有 (c2)\dbinom{c}{2}(2c​) 的贡献。复杂度 O(n3)O(n^3)O(n3)。 考虑求出每条横线与每条竖线是否相交，这部分可以 O(n2)O(n^2)O(n2) 求出，那么就可以 阅读全文
posted @ 2024-04-02 20:50 HappyBobb 阅读(16) 评论(0) 推荐(0)