摘要: Luogu6670 [清华集训2016] 汽水 网上说这道题是点分治? 反正蒟蒻用边分治切了这道题。 题意就是求一条链,使它的平均权值与$k$的绝对值最小。 设任意一条链为${w_1,w_2,\cdots ,w_t}$。 求: \[ \min \lvert \frac{\sum_{i=1}^t w_ 阅读全文
posted @ 2020-10-29 09:27 GK0328 阅读(99) 评论(0) 推荐(0) 编辑