2020年8月17日
2020杭电多校第八场 1002 HDU 6856 Breaking Down News 线段树+单调队列+dp
摘要： 题意：给出一个由{-1,0,1}中元素组成的长度为n的序列，将其分为若干段，且任意段长度len(i)满足 L<=len(i)<=R,每段数字和记作w，则每段价值为w/abs(w)或0，求最大总价值 n,L,R<1e6 题解：考虑dp，记$f[i]\(表示前i个数字分成若干区间得到的最大答案。因为以i 阅读全文
posted @ 2020-08-17 16:31 JWizard 阅读(234) 评论(0) 推荐(0)