题目大意 一个\(n\times m\)的矩阵中有\(p\)个已经确定圆心的圆,并且每个格子有一定的分数,如果一个格子被任意一个或以上的圆覆盖,那么就可以得到这个格子的分数.现在求最小的半径,使得得分达到目标得分. 算法1 如果我们从二分答案入手,就可以得到一个判定性问题:给出一些半径相同的圆,求被它们覆盖的格子的分数总和. 如果我们直接统计的话,时间复杂度为\(O(n^2p\log n)\),做足常数优化的话,应该有\(10\)分. 算法2 对上面的进行改良,我们不使用太暴力的方法.我们可以把…