2020年11月7日
牛客练习赛72-C brz的序列 (下凸壳，斜率优化)
摘要： 牛客练习赛72-C brz的序列 (下凸壳，斜率优化) 题面： 思路： 我们可以推理出如下规律： 选择任意$l\leq r$，可以使$a_l,\dots,a_r$变为首项为$a_l$，尾项为$a_r$的等差数列。 那么本题转化为了选择若干个$a_i$，作为等差数列的首尾相，使总和最小。 为了更好的解 阅读全文
posted @ 2020-11-07 01:26 茄子Min 阅读(113) 评论(0) 推荐(0) 编辑