02 2021 档案

Social Distancing

摘要：2020 icpc asia tehran regional contest E题 E题 Social Distancing 题解切比雪夫距离和曼哈顿距离相互转变根据上述性质，可以将求切比雪夫不等式最小值转化为求曼哈顿距离的最小值。二维矩阵求曼哈顿距离可以根据前缀和来减少时间复杂度，如果该点非阅读全文

posted @ 2021-02-25 00:03 wcx1024979076 阅读(142) 评论(0) 推荐(0) 编辑