2018年10月4日
p1884
摘要： 十月的停课集训开始了,祝我顺利. 半上午时间搞了这道题,感觉非常的值得. 和当年做的某两题题目类似吧,但是又有很大区别.可以想到两个点间的距离是max(Δx,Δy); 可以很快想到暴力算法:枚举每对点并计算距离后相加.但是本题的点数是<=m*n的,这个算法就是n*n*m*m,GG 刚开始没有注意到可 阅读全文
posted @ 2018-10-04 14:32 zzuqy 阅读(127) 评论(0) 推荐(0) 编辑