2023年3月4日
CF1175G Yet Another Partiton Problem
摘要： $\text{Solution}$ 有关斜率优化的强势套娃题，感觉套出了巅峰 ~~我整整写了 5 个小时、、、~~ 简单 $dp$ $$ f_{i,j} = f_{i-1,k-1} + (j-k+1)\max_{l=k}^j a_l $$ 固定这个最大值，于是原序列可用笛卡尔树结构表示 考虑左侧对 阅读全文
posted @ 2023-03-04 16:58 leiyuanze 阅读(20) 评论(0) 推荐(0) 编辑