2018年8月14日
p1888
摘要： . 一开始确实想到了dfs，但是感觉挺难搞。 然后想象自己已经知道了答案，那么需要的人数就可以用复杂度为m算出。那么二分答案可不可以呢？ 先找到栏杆长度最大的那个值，二分它。判断的时候可以贪心的算，如果当前是x，就让所有人能做这么大就做这么大。如果不够了再少做一些。也就是sum+=o[i]/x，如果 阅读全文
posted @ 2018-08-14 17:25 zzuqy 阅读(197) 评论(0) 推荐(0) 编辑