摘要: CF1575M Managing Telephone Poles 对于一个点造成贡献的,分成左上左下右上右下来讨论,可以只交换一下位置用一个函数求解。 \(S_{x,y}=\min\limits_{k}\{(y-k)^2+(last_k-x)^2\}\) \(=\min\limits_{k}\{k^ 阅读全文
posted @ 2021-11-09 21:19 letitdown 阅读(61) 评论(0) 推荐(1) 编辑