2021年2月25日
Social Distancing
摘要： 2020 icpc asia tehran regional contest E题 E题 Social Distancing 题解 切比雪夫距离和曼哈顿距离相互转变 根据上述性质，可以将求切比雪夫不等式最小值转化为求曼哈顿距离的最小值。 二维矩阵求曼哈顿距离可以根据前缀和来减少时间复杂度，如果该点非 阅读全文
posted @ 2021-02-25 00:03 wcx1024979076 阅读(152) 评论(0) 推荐(0)