随笔分类 -  --------dp优化(前缀优化&斜率优化&四边形不等式)

Jzoj5451【NOIP2017提高A组冲刺11.4】Genocide(待补充)
摘要：给你一个序列a，要你求出一个同样长的序列c满足ai∈{0,1}的情况下使得下面式子值最大 现在还有m个询问，每次修改一个ai(注意询问是互相独立的)，依然是问你最大值这个题先讲讲50分，后面要加上cdq完全不会，挖... 阅读全文
posted @ 2017-11-04 21:50 扩展的灰(Extended_Ash) 阅读(141) 评论(0) 推荐(0)
Jzoj3223 Ede的新背包问题
摘要：题意：多重背包，每次对于第i个物品不能选的情况求最大获益，n,m#include#includeusing namespace std;int w[10000],v[10000],t[1000],N=0;int n,m,f[10010][1001],g[10010][... 阅读全文
posted @ 2017-09-25 15:53 扩展的灰(Extended_Ash) 阅读(93) 评论(0) 推荐(0)