2019年6月26日
洛谷P5098 洞穴里的牛之三
摘要： "题目" 贪心，可以用分类讨论的方法，可以得出如果$n^2$枚举则会过不了，而我们观察原题中的式子,有: $∣x1−x2∣+∣y1−y2∣$ 发现式子中的绝对值很恶心，而考虑如果没有绝对值的话会有四种情况。 1. $(x1 x2)+(y1 y2)=x1+y1 (x2+y2)$ 2. $(x1 x2) 阅读全文
posted @ 2019-06-26 17:40 DAGGGGGGGGGGGG 阅读(163) 评论(0) 推荐(0)