摘要: "T1" 01分数规划 很明显我们需要的区间最大值和最小值在区间两端,因为有L的限制,所以我们可以先做一遍长度为L的滑动窗口。 问题判定的转化,设我们二分的值是v: $\displaystyle \frac{A[r] A[l]}{r l+k} v$ $\displaystyle (A[r] rv) 阅读全文
posted @ 2020-01-15 16:05 wljss 阅读(127) 评论(1) 推荐(0) 编辑