2022年11月3日
CF912D 小鱼仔 题解
摘要： 这是一个很邪门的贪心 考虑到最终答案是每个正方形的贡献除以总的正方形个数，而正方形个数容易计算，那么只需最大化贡献。 从题面给出的图易得 每个点被覆盖的次数是一定的，我们只需要在被覆盖最多的点上面放置小鱼即可让答案最大化 接着容易想到一个暴力的做法，就是 \(n^2\) 统计每个点的贡献，取前 \( 阅读全文
posted @ 2022-11-03 21:47 蒟蒻丁 阅读(28) 评论(0) 推荐(0) 编辑