摘要: 题目链接 最优数学期望的分界点并不在区间中点处,因此需要整数三分,应当可以通过l=lmid+1、r=rmid-1收缩区间 延伸思考:不管是二分还是三分,通过用中值更新ans,总可以使得候选区间缩小 ACM时代,应当可以通过__gcd函数求最大公约数,不用自己手写了。【就算会编译错误也不计入罚时,试错 阅读全文
posted @ 2024-09-22 23:14 D06 阅读(4) 评论(0) 推荐(0) 编辑