斜率优化 - 随笔分类 - ws_zzy

摘要：题解：题意不能说明白了？？？？？比例到底是数量还是价值？？？？？？平衡树维护凸包阅读全文

posted @ 2018-03-20 16:35 ws_zzy 阅读(247) 评论(0) 推荐(0)

摘要：题解：斜率优化DP 用平衡树维护凸包阅读全文

posted @ 2018-03-12 11:59 ws_zzy 阅读(302) 评论(0) 推荐(0)

摘要：题解：斜率优化，维护上凸包，类似右上半圆滚动数组优化空间，DP时记录决策点注意：注意sum[i]-sum[j]可能==0 出题人就给了32分QWQ 其实本代码有Bug但是数据没卡对于直接把0元素去掉然后DP可能使得序列不足m 阅读全文

posted @ 2018-02-27 21:14 ws_zzy 阅读(154) 评论(0) 推荐(0)

摘要：题解：裸的斜率优化少了一个括号WA了几发QWQ 总结：以后不能写这么长的式子问题：我还不会决策单调性QWQ 阅读全文

posted @ 2018-02-19 20:14 ws_zzy 阅读(163) 评论(0) 推荐(0)

ws_zzy