2024年11月9日
SS241109B. tii（tii）
摘要： 给定 01 序列和 $p$，求一个区间，其 1 比例最接近 $p$。利用前缀和，问题转化为求两点斜率最小值。由于单调性，最优区间为相邻两点，排序后遍历，时间复杂度 $O(n \log n)$。 阅读全文
posted @ 2024-11-09 15:01 liyixin 阅读(18) 评论(0) 推荐(0) 编辑