摘要: 解法: 一开始不会做,看到标签说是贪心加二分忽然就会了,二分是分的是人口最多居住点的人口,检查人口最多的居住点人口为mid是否可行。贪心是如果从左往右循环就尽量把人口往左迁移,如果从右往左循环就尽量把人口往右迁移。 二分 + 贪心 1053 居民迁移 AC G++ 201ms 7MB #includ 阅读全文
posted @ 2019-03-02 10:03 Jathon-cnblogs 阅读(194) 评论(0) 推荐(0) 编辑