2022年3月26日
CF 1486D & ABC 236E (二分 0/1分数规划)
摘要： 直接二分答案中位数x。 check: 让小于x的为-1，大于等于的为1，这样最大中位数大于等于x的话，就是能找到长度至少为k的区间使得大于0. #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio( 阅读全文
posted @ 2022-03-26 15:00 qingyanng 阅读(41) 评论(0) 推荐(0) 编辑