摘要: 通用转移方程:$dp_i=min(dp_j+a_i b_j) i单调队列维护凸壳,询问时凸壳上二分/三分. 阅读全文
posted @ 2019-03-19 14:15 walfy 阅读(214) 评论(0) 推荐(0) 编辑