摘要: P2862 [USACO06JAN] Corral the Cows G 题意简述 给定一个网格 \(L \times L\),上面有 \(N\) 个叶子,求最小的正方形边长,使得这个正方形能够覆盖至少 \(C\) 个叶子 题解 很显然是一道二分 + 前缀和的题目,一眼 \(O(L^2 + N \l 阅读全文
posted @ 2023-10-03 17:06 Handwer 阅读(14) 评论(0) 推荐(0) 编辑