20联赛集训day11 题解
A据说是抄重了。。B首先肯定二分答案，设二分的答案为 $x$，最终的权值是 $B$，设一对相邻的点为 $(i,j),(k,l)$，那么一定要满足 $|B_{i,j}-B_{k,l}| \leq x$。可以把绝对值拆开，于是就是 $B_{i,j}-B_{k,l} \leq x$，也就是 $B_{k,l} \geq B_{i,j}-x$（因为这个题要增加，所以我们就搞出下界）显然的贪心是让每个点...
A据说是抄重了。。B首先肯定二分答案，设二分的答案为 $x$，最终的权值是 $B$，设一对相邻的点为 $(i,j),(k,l)$，那么一定要满足 $|B_{i,j}-B_{k,l}| \leq x$。可以把绝对值拆开，于是就是 $B_{i,j}-B_{k,l} \leq x$，也就是 $B_{k,l} \geq B_{i,j}-x$（因为这个题要增加，所以我们就搞出下界）显然的贪心是让每个点...