ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共3篇）

终于在nowcoder爆发了的懒惰

题目这类题目我实在忍不了了 Emma，随便做个nowcode比赛题吧,我在oj上也没找到题意求\(\sum_{L=1}^{n}\sum_{R=i}^{n}a[k](L<=k<=R)\)，使得和最大就是求所有区间的最大值之和思路我们用一个tot维护 \(\sum_{1...

单调栈

2018-11-02

0 457

bzoj4709 柠檬单调栈,DP,斜率优化

目录思路错误代码 /* 思路 s是值等于a[i]的前缀和转移方程$f[i]=max(f[i],f[j-1]+a[i]*(s[i]-s[j]+1)*(s[i]-s[j]+1))$ 不难写出暴力方程(by wxyww) //@baol...

单调栈 DP 斜率优化

2019-01-13

0 573

bzoj2086: [Poi2010]Blocks DP，单调栈

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2086 思路这就有点妙了题目意思就是让你求平均数>=k的最长序列先求出a[i]-k的前缀和就是求sum[i]-sum[j]>=0的最大i-j 当\(j<=k&...

单调栈 DP

2019-02-24

0 482