2018年10月18日
[USACO16FEB]负载平衡Load Balancing_Silver（NlogNlogN解法）
摘要： 这道题其实有两个版本（usaco两个组） 较难版本的数据量应该是N<=1e5的 这意味着这道题一定有NlogN或时间复杂度接近的解法。 不难想到（模考的时候没想到），我们可以暴力枚举第一刀的情况然后二分第二刀的情况。因为如果只切一刀的时候，二分答案的正确性显然。那么我们切两刀的时候，枚举第一刀，然后 阅读全文
posted @ 2018-10-18 20:07 溡沭 阅读(359) 评论(0) 推荐(0) 编辑