潘CSP200班
1、二分答案:就是用二分查找的方法枚举答案。
2、可以先写枚举答案,然后再优化改写为二分答案。
3、手写二分查找模板:找到满足条件的第1个值的下标。
int l=答案范围的最小值, r=答案范围的最大值+1; while(l<r) { int m=(r-l)/2+l; if(满足条件) r=m; else l=m+1; } cout<<l<<endl;