摘要：二分答案的边界问题还是要注意 double挨着，int+1-1, 此题用到long long，所以初始化ans要足够大，前缀和优化 依然根据check答案大小左右mid，虽然有s,但是有了+1-1加持所以能够自动推出 怀挺 阅读全文

摘要：空题段长度即为单调队列长度区间 每次二分答案进行check即可 阅读全文

摘要：01分数规划+背包dp 将分式下面的部分向右边挪过去，通过二分答案验证， 注意二分答案中如果验证的mid是int那么l=mid+1,r=mid-1,double类型中r=mid,l=mid; 背包dp中注意所有大于W的要通过min和max将答案归于W，通过dp得到该种情况的最大结果，不能用贪心 阅读全文

摘要：二分距离判断是否满足k个部落，注意double类型精度，可使用不开方，最终再开 阅读全文