2023年12月14日
AT_arc168_e [ARC168E] Subsegments with Large Sums 题解
摘要： 套路地考虑 wqs 二分，记 f(x)f(x)f(x) 表示分成 xxx 段，≥s\ge s≥s 的段数的最大值。 但是发现，≥s\ge s≥s 的段可以拼上旁边一个小段，构成一段坐标系上的横条，所以 f(x)f(x)f(x) 其实并不是凸的。 由上的性质，可以知道，答案关于 kkk 具有单调性，我 阅读全文
posted @ 2023-12-14 13:47 蒟蒻orz 阅读(5) 评论(0) 推荐(0) 编辑