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